Relative perturbation theory: II. Eigenspace and singular subspace variations

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 2, 1998, Pages 471-492

  Li, Ren Cang ^a,b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Eigenvector; Graded matrix; Multiplicative perturbation; Relative gap; Relative perturbation theory; Singular vector; Structured Sylvester equation

Indexed keywords

EID: 0032216896     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896298506     Document Type: Article

References (17)

1. J. BARLOW AND J. DEMMEL, Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal., 27 (1990), pp. 762-791.
2. R. BHATIA, C. DAVIS, AND A. MCINTOSH, Perturbation of spectral subspaces and solution of linear operator equations, Linear Algebra Appl., 52-53 (1983), pp. 45-67.
3. C. DAVIS AND W. KAHAN, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal., 7 (1970), pp. 1-46.
4. J. DEMMEL AND W. GRAGG, On computing accurate singular values and eigenvalues of matrices with acyclic graphs, Linear Algebra Appl., 185 (1993), pp. 203-217.
5. J. DEMMEL AND W. KAHAN, Accurate singular values of bidiagonal matrices, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 873-912.
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. S. C. EISENSTAT AND I. C. F. IPSEN, Relative perturbation bounds for eigenspaces and singular vector subspaces, in Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, J. G. Lewis, ed., SIAM, Philadelphia, 1994, pp. 62-66.
8. S. C. EISENSTAT AND I. C. F. IPSEN, Relative perturbation techniques for singular value problems, SIAM J. Numer. Anal., 32 (1995), pp. 1972-1988.
9. W. KAHAN, Accurate Eigenvalues of a Symmetric Tridiagonal Matrix, Technical Report CS41, Computer Science Department, Stanford University, Stanford, CA, 1966 (revised June 1968).
10. R.-C. LI, On Deflating Bidiagonal Matrices, manuscript, Department of Mathematics, University of California, Berkeley, CA, 1994.
11. R.-C. LI, On perturbations of matrix pencils with real spectra, Math. Comp., 62 (1994), pp. 231-265.
12. R.-C. LI, Relative perturbation theory: (I). Eigenvalue and singular value variations, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 956-982.
13. R.-C. LI, Relative perturbation theory: (II) Eigenspace and singular subspace variations, Technical Report UCB//CSD-94-856, Computer Science Division, Department of EECS, University of California at Berkeley, 1994, also LAPACK Working notes # 85 (revised January 1996 and April 1996, available at http://www.netlib.org/lapack/lawns/lawn85.ps).
14. R. MATHIAS, Spectral Perturbation Bounds for Positive Definite Matrices, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 959-980.
15. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, Boston, 1990.
16. P.-A. WEDIN, Perturbation bounds in connection with singular value decomposition, BIT, 12 (1972), pp. 99-111.
17. P.-A. WEDIN, On angles between subspaces, in Matrix Pencils, B. Kågström and A. Ruhe, eds., Springer-Verlag, New York, 1983, pp. 263-285.