Relative perturbation theory: IV. sin 2θ theorems

Linear Algebra and Its Applications

Volumn 311, Issue 1-3, 2000, Pages 45-60

  Li, Ren Cang ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034418507     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00077-X     Document Type: Article

References (31)

1. Barlow J., Demmel J. Computing accurate eigensystems of scaled diagonally dominant matrices. SIAM J. Numer. Anal. 27:1990;762-791.
2. A. Barrlund, The p -relative distance is a metric, SIAM J. Matrix Anal. Appl. (1998), to appear.
3. Davis C., Kahan W. The rotation of eigenvectors by a perturbation. III. SIAM J. Numer. Anal. 7:1970;1-46.
4. Deift P., Demmel J., Li L.-C., Tomei C. The bidiagonal singular value decomposition and Hamiltonian mechanics. SIAM J. Numer. Anal. 28:1991;1463-1516.
5. Demmel J. Applied Numerical Linear Algebra. 1997;SIAM, Philadelphia, PA.
6. J. Demmel, Accurate SVDs of structure matrices, SIAM J. Matrix Anal. Appl. 21 (2000) 562-580.
7. Demmel J., Gragg W. On computing accurate singular values and eigenvalues of matrices with acyclic graphs. Linear Algebra Appl. 185:1993;203-217.
8. Demmel J., Kahan W. Accurate singular values of bidiagonal matrices. SIAM J. Sci. Statist. Comput. 11:1990;873-912.
9. J. Demmel, K. Veselić, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl. 13 (1992) 1204-1245.
10. Demmel J.W., Gu M., Eisenstat S.C., Slapničar I., Veselić K., Drmač Z. Computing the singular value decomposition with high relative accuracy. Linear Algebra Appl. 299:1999;21-80.
11. DiLena G., Peluso R.I., Piazza G. Results on the relative perturbation of the singular values of a matrix. BIT. 33:1993;647-653.
12. S.C. Eisenstat, I.C.F. Ipsen, Relative perturbation bounds for eigenspaces and singular vector subspaces, in: J.G. Lewis (Ed.), Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, SIAM, Philadelphia, PA, 1994, pp. 62-66.
13. Eisenstat S.C., Ipsen I.C.F. Relative perturbation techniques for singular value problems. SIAMJ. Numer. Anal. 32:1995;1972-1988.
14. Fernando K.V., Parlett B.N. Accurate singular values and differential qd algorithms. Numer. Math. 67:1994;191-229.
15. Horn R.A., Johnson C.R. Topics in Matrix Analysis. 1991;Cambridge University Press, Cambridge.
16. I.C.F. Ipsen, Relative perturbation results for matrix eigenvalues and singular values, Acta Numerica 7 (1998) 151-201.
17. W. Kahan, Accurate eigenvalues of a symmetric tridiagonal matrix, Technical Report CS41, Computer Science Department, Stanford University, Stanford, CA, 1966 (revised June 1968).
18. Li C.-K., Mathias R. The Lidskii-Mirsky-Wielandt theorem - additive and multiplicative versions. Numer. Math. 81:1999;377-413.
19. Li R.-C. On perturbations of matrix pencils with real spectra. Math. Comput. 62:1994;231-265.
20. Li R.-C. Relative perturbation theory: I. Eigenvalue and singular value variations. SIAM J. Matrix Anal. Appl. 19:1998;956-982.
21. Li R.-C. Relative perturbation theory: II. Eigenspace and singular subspace variations. SIAMJ. Matrix Anal. Appl. 20:1999;471-492.
22. Li R.-C. Relative perturbation theory: (III) more bounds on eigenvalue variation. Linear Algebra Appl. 266:1997;337-345.
23. Li R.-C. A bound on the solution to a structured Sylvester equation with an application to relative perturbation theory. SIAM J. Matrix Anal. Appl. 21:2000;440-445.
24. R.-C. Li, G.W. Stewart, A new relative perturbation theorem for singular subspaces, Linear Algebra Appl. (2000), to appear.
25. Mathias R. Accurate eigensystem computations by Jacobi methods. SIAM J. Matrix Anal. Appl. 16:1995;977-1003.
26. Mathias R. Spectral perturbation bounds for positive definite matrices. SIAM J. Matrix Anal. Appl. 18:1997;959-980.
27. B.N. Parlett, O.A. Marques, An implementation of the dqds algorithm (positive case), submitted for publication.
28. I. Slapničar, Accurate symmetric eigenreduction by a Jacobi method, Ph.D. Thesis, Fernuniversität - Gesamthochschule - Hagen, Facbereich Mathematik, 1992.
29. Sun J.-G. Perturbation bounds for eigenspaces of a definite matrix pair. Numer. Math. 41:1983;321-343.
30. C.F. Van Loan, Generalizing the singular value decomposition, SIAM J. Numer. Anal. 13 (1976) 76-83.
31. Wedin P.-Å. Perturbation bounds in connection with singular value decomposition. BIT. 12:1972;99-111.