Treffer: The Orthogonal qd-Algorithm: The orthogonal qd-algorithm
Title:
The Orthogonal qd-Algorithm: The orthogonal qd-algorithm
Authors:
Source:
SVD and Signal Processing III ISBN: 9780444821072
Publisher Information:
Society for Industrial & Applied Mathematics (SIAM), 1995.
Publication Year:
1995
Subject Terms:
Numerical computation of eigenvalues and eigenvectors of matrices, Numerical solutions to overdetermined systems, pseudoinverses, orthogonal qd-algorithm, 4. Education, singular value decomposition, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, generalized Givens transformation, 0101 mathematics, 16. Peace & justice, 01 natural sciences, Laguerre's method
Document Type:
Fachzeitschrift
Article<br />Part of book or chapter of book
File Description:
application/xml
Language:
English
ISSN:
1095-7197
1064-8275
1064-8275
DOI:
10.1137/s1064827594274887
DOI:
10.1016/b978-044482107-2/50007-8
Access URL:
https://epubs.siam.org/doi/abs/10.1137/S1064827594274887
https://www.sciencedirect.com/science/article/pii/B9780444821072500078
https://drum.lib.umd.edu/bitstream/1903/614/4/CS-TR-3211.1.pdf
https://dl.acm.org/doi/10.1137/S1064827594274887
https://drum.lib.umd.edu/handle/1903/614
https://doi.org/10.1137/S1064827594274887
https://www.sciencedirect.com/science/article/pii/B9780444821072500078
https://drum.lib.umd.edu/bitstream/1903/614/4/CS-TR-3211.1.pdf
https://dl.acm.org/doi/10.1137/S1064827594274887
https://drum.lib.umd.edu/handle/1903/614
https://doi.org/10.1137/S1064827594274887
Accession Number:
edsair.doi.dedup.....3b1907ff41ff1d4494e7a3bbe7a68deb
Database:
OpenAIRE
Weitere Informationen
The paper presents an algorithm to compute the singular values and the singular vectors of a square bidiagonal matrix. This algorithm uses the differential form of the generalized Givens transformation to compute the orthogonal \(qd\)-steps, and two different shift strategies based on Newton's and Laguerre's methods to compute the zeros of a polynomial. Finally, some numerical results are given.