Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD

Linear Algebra and Its Applications

Volumn 358, Issue 1-3, 2003, Pages 387-424

  Slapničar, Ivan ^a  

^a UNIVERSITY OF SPLIT   (Croatia)

Author keywords

High relative accuracy; Hyperbolic singular value decomposition; Jacobi method; Relative perturbation theory; Symmetric eigenvalue problem; Symmetric indefinite decomposition

Indexed keywords

EID: 38049025512     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00516-5     Document Type: Conference Paper

References (34)

1. A.A. Anda, and H. Park Fast plane rotations with dynamic scaling SIAM J. Matrix Anal. Appl. 15 1994 162 174
2. E. Anderson LAPACK Users' Guide 1995 SIAM Philadelphia
3. J. Barlow, and J. Demmel Computing accurate eigensystems of scaled diagonally dominant matrices SIAM J. Numer. Anal. 27 1990 762 791
4. J.R. Bunch, and B.N. Parlett Direct methods for solving symmetric indefinite systems of linear equations SIAM J. Numer. Anal. 8 1971 639 655
5. C. Davis, and W.M. Kahan The rotation of eigenvectors by a perturbation III SIAM J. Numer. Anal. 7 1970 1 46
6. J. Demmel, M. Gu, S. Eisenstat, I. Slapničar, K. Veselić, and Z. Drmač Computing the singular value decomposition with high relative accuracy Linear Algebra Appl. 299 1999 21 80
7. J. Demmel, and W. Gragg On computing accurate singular values and eigenvalues of acyclic matrices Linear Algebra Appl. 185 1993 203 218
8. J. Demmel, and W. Kahan Accurate singular values of bidiagonal matrices SIAM J. Sci. Stat. Comput. 11 1990 873 912
9. J. Demmel, and K. Veselić Jacobi's method is more accurate than QR SIAM J. Matrix Anal. Appl. 13 1992 1204 1243
10. Z. Drmač, Computing the singular and the generalized singular values, Ph.D. thesis, Fernuniversität Hagen, Germany, 1994
11. Z. Drmač Accurate computation of the product induced singular value decomposition with applications SIAM J. Numer. Anal. 35 1998 1969 1994
12. Z. Drmač A posteriori computation of the singular vectors in a preconditioned Jacobi SVD algorithm IMA J. Numer. Anal. 19 1999 191 213
13. Z. Drmač, and V. Hari On quadratic convergence bounds for the J-symmetric Jacobi method Numer. Math. 64 1993 147 180
14. G.H. Golub, and C.F. Van Loan Matrix Computations 1996 The John Hopkins University Press Baltimore, MD
15. M. Gu, and S.C. Eisenstat A divide-and-conquer algorithm for the bidiagonal SVD SIAM J. Matrix Anal. Appl. 16 1995 79 92
16. M. Gu, and S.C. Eisenstat A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem SIAM J. Matrix Anal. Appl. 16 1995 172 191
17. R.-C. Li Relative perturbation theory: (ii) eigenspace and singular subspace variations SIAM J. Matrix Anal. Appl. 20 1998 471 492
18. R. Mathias Accurate eigensystem computations by Jacobi method SIAM J. Matrix Anal. Appl. 16 1996 977 1003
19. R. Onn, A.O. Steinhardt, and A. Bojanczyk Hyperbolic singular value decompositions and applications IEEE Trans. Acoustics, Speech, Signal Process. 1991 1575 1588
20. B. Parlett The Symmetric Eigenvalue Problem 1980 Prentice-Hall Engelwood Cliffs, NJ
21. R.A. Rosanoff, J.F. Gloudeman, S. Levy, Numerical conditions of stiffness matrix formulations for frame structures, in: Proceedings of the Second Conference on Matrix Methods in Structural Mechanics, WPAFB, Dayton, Ohio, 1968
22. H. Rutishauser The Jacobi method for real symmetric matrices Numer. Math. 9 1966 1 10
23. I. Slapničar, Accurate symmetric eigenreduction by a Jacobi method, Ph.D. thesis, Fernuniversität Hagen, Germany, 1992
24. I. Slapničar Componentwise analysis of direct factorization of real symmetric and Hermitian matrices Linear Algebra Appl. 272 1998 227 275
25. I. Slapničar, and N. Truhar Relative perturbation theory for hyperbolic eigenvalue problem Linear Algebra Appl. 309 2000 57 72
26. I. Slapničar, N. Truhar, Relative perturbation theory for hyperbolic singular value problem, Linear Algebra Appl. 358 (2003), this issue
27. I. Slapničar, and K. Veselić A bound for the condition of a hyperbolic eigenvector matrix Linear Algebra Appl. 290 1999 247 255
28. G.W. Stewart, and J.-G. Sun Matrix Perturbation Theory 1990 Academic press Boston
29. N. Truhar, and I. Slapničar Relative perturbation bounds for invariant subspaces of graded indefinite Hermitian matrices Linear Algebra Appl. 301 1999 171 185
30. A. van der Sluis Condition numbers and equilibration of matrices Numer. Math. 14 1969 14 23
31. K. Veselić A Jacobi eigenreduction algorithm for definite matrix pairs Numer. Math. 64 1993 241 269
32. K. Veselić, and I. Slapničar Floating-point perturbations of Hermitian matrices Linear Algebra Appl. 195 1993 81 116
33. H. Zha A note on the existence of the hyperbolic singular value decomposition Linear Algebra Appl. 240 1996 199 205
34. J.H. Wilkinson The Algebraic Eigenvalue Problem 1965 Clarendon Press Oxford