An O (n 2) algorithm for the bidiagonal SVD

Linear Algebra and Its Applications

Volumn 358, Issue 1-3, 2003, Pages 45-70

  Großer, Benedikt ^a   Lang, Bruno ^b  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Bidiagonal matrices; Linear algebra; Qd Algorithms; Singular value decomposition

Indexed keywords

EID: 84862379808     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00398-6     Document Type: Conference Paper

References (16)

1. J. Demmel, and W. Kahan Accurate singular values of bidiagonal matrices SIAM J. Sci. Statist. Comput. 11 5 1990 873 912
2. I. Dhillon, and B. Parlett Fernando's solution to Wilkinson's problem: an application of double factorization Linear Algebra Appl. 267 1997 247 279
3. I. Dhillon, B. Parlett, Orthogonal eigenvectors and relative gaps, submitted
4. I. Dhillon, and B. Parlett Relatively robust representations for symmetric tridiagonals Linear Algebra Appl. 309 1-3 2000 121 151
5. I.S. Dhillon, A new O (n 2) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem, Ph.D. thesis, University of California, Berkeley, CA, 1997
6. K. Fernando Computing an eigenvector of a tridiagonal when the eigenvalue is known Z. Angew. Math. Mech. 76 1996 299 302
7. K. Fernando On computing an eigenvector of a tridiagonal matrix. I: Basic results SIAM J. Matrix Anal. Appl. 18 4 1997 1013 1034
8. K. Fernando Accurately counting singular values of bidiagonal matrices and eigenvalues of skew-symmetric tridiagonal matrices SIAM J. Matrix Anal. Appl. 20 2 1998 373 399
9. K. Fernando, and B. Parlett Accurate singular values and differential qd algorithms Numer. Math. 67 2 1994 191 229
10. S. Godunov, A. Antonov, O. Kiriljuk, and V. Kostin Guaranteed Accuracy in Numerical Linear Algebra 1993 Kluwer Academic Publishers Dordrecht
11. S. Godunov, V. Kostin, and A. Mitchenko Computation of an eigenvector of a symmetric tridiagonal matrix Siberian Math. J. 26 1985 684 696
12. G. Golub, and W. Kahan Calculating the singular values and pseudo-inverse of a matrix SIAM J. Numer. Anal. 2 2 1965 205 224
13. M. Gu, and S. Eisenstat A divide-and-conquer algorithm for the bidiagonal SVD SIAM J. Matrix Anal. Appl. 16 1995 79 92
14. O. Marques, and B. Parlett An implementation of the dqds algorithm (positive case) Linear Algebra Appl. 309 2000 217 259
15. B. Parlett Invariant subspaces for tightly clustered eigenvalues of tridiagonals BIT Numer. Math. 36 3 1996 542 562
16. H. Rutishauser Der Quotienten-Differenzen-Algorithmus Z. Angew. Math. Phys. 5 1954 233 251