On symmetric eigenproblems induced by the bidiagonal SVD

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 3, 2005, Pages 599-620

  Grosser, Benedikt ^a   Lang, Bruno ^a  

^a UNIVERSITY OF WUPPERTAL   (Germany)

Author keywords

Bidiagonal SVD; Coupling relations; Relatively robust representations; Stability

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); VECTORS;

BIDIAGONAL SVD; COUPLING RELATIONS; RELATIVELY ROBUST REPRESENTATIONS; VALUE DECOMPOSITION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 22944479035     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801394829     Document Type: Article

References (23)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. J. BUNCH, L. KAUFMAN, AND B. PARLETT, Decomposition of a symmetric matrix, Numer. Math., 27 (1976), pp. 95-107.
3. J. DEMMEL, M. GU, S. EISENSTAT, I. SLAPNICAR, K. VESELIĆ, AND Z. DRMAČ, Computing the singular value decomposition with high relative accuracy, Linear Algebra Appl., 299 (1992), pp. 21-80.
4. J. DEMMEL AND W. KAHAN, Accurate singular values of bidiagonal matrices, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 873-912.
5. J. DEMMEL AND P. KOEV, The accurate and efficient solution of a totally positive generalized Vandermonde linear system, SIAM J. Matrix Anal. Appl., to appear.
6. J. DEMMEL AND K. VESELIĆ, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1204-1245.
7. I. DHILLON AND B. PARLETT, Fernando's solution to Wilkinson's problem: An application of double factorization, Linear Algebra Appl., 267 (1997), pp. 247-279.
8. I. S. DHILLON AND B. N. PARLETT, Orthogonal eigenvectors and relative gaps, SIAM J. Matrix Anal. Appl., 25 (2004), pp. 858-899.
9. I. DHILLON AND B. PARLETT, Relatively robust representations for symmetric tridiagonals, Linear Algebra Appl., 309 (2000), pp. 121-151.
10. 2) Algorithm for the Symmetric Tridiagonal Eigenvalue/Eigenvector Problem, Ph.D. thesis, University of California, Berkeley, CA, 1997.
11. K. FERNANDO, Computing an eigenvector of a tridiagonal when the eigenvalue is known, Z. Angew. Math. Mech., 76 (1996), pp. 299-302.
12. K. V. FERNANDO, On computing an eigenvector of a tridiagonal matrix. Part I: Basic results, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 1013-1034.
13. K. V. FERNANDO, Accurately counting singular values of bidiagonal matrices and eigenvalues of skew-symmetric tridiagonal matrices, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 373-399.
14. K. FERNANDO AND B. PARLETT, Accurate singular values and differential qd algorithms, Numer. Math., 67 (1994), pp. 191-229.
15. S. GODUNOV, A. ANTONOV, O. KIRILJUK, AND V. KOSTIN, Guaranteed Accuracy in Numerical Linear Algebra, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993.
16. S. GODUNOV, V. KOSTIN, AND A. MITCHENKO, Computation of an eigenvector of a symmetric tridiagonal matrix, Siberian Math. J., 26 (1985), pp. 684-696.
17. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
18. 2) Algorithmus für die bidiagonale Singulärwertzerlegung, Ph.D. thesis, Bergische Universität GH Wuppertal, Fachbereich Mathematik, Wuppertal, Germany, 2001.
19. 2) algorithm for the bidiagonal SVD, Linear Algebra Appl., 358 (2003), pp. 45-70.
20. O. MARQUES AND B. PARLETT, An implementation of the dqds algorithm (positive case), Linear Algebra Appl., 309 (2000), pp. 217-259.
21. H. RUTISHAUSER, Der Quotienten-Differenzen-Algorithmus, Z. Angew. Math. Phys., 5 (1954), pp. 233-251.
22. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Frontiers Appl. Math. 10, SIAM, Philadelphia, 1992.
23. J. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.