Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices

BIT Numerical Mathematics

Volumn 38, Issue 3, 1998, Pages 502-509

  Eisenstat, S C ^a   Ipsen, I C F ^b  

^a Yale University   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Angle between subspaces; Condition number; Diagonalisable matrix; Eigenvalue; Eigenvector; Relative error

Indexed keywords

EID: 0039285620     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510256     Document Type: Article

References (18)

1. F. Bauer and C. Fike, Norms and exclusion theorems, Numer. Math., 2 (1960), pp. 137-41.
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-57.
3. Z. Bohte, A posteriori error bounds for eigensystems of matrices, in Numerical Methods and Approximation Theory III, University of Niš, Yugoslavia, 1988, pp. 45-67.
4. Z. Bohte, Computable error bounds for approximate eigensystems of matrices, in VII Conference on Applied Mathematics, R. Scitovski, ed., University of Osijek, Croatia, 1990, pp. 29-37.
5. C. Davis and W. Kahan, Some new bounds on perturbation of subspaces, Bull. Amer. Math. Soc., 75 (1969), pp. 863-868.
6. C. Davis and W. Kahan, The rotation of eigenvectors by a perturbation, III, SIAM J. Numer. Anal., 7 (1970), pp. 1-46.
7. S. Eisenstat and I. Ipsen, Relative perturbation bounds for eigenspaces and singular vector subspaces, in Applied Linear Algebra, SIAM, Philadelphia, 1994, pp. 62-65.
8. S. Eisenstat and I. Ipsen, Relative perturbation techniques for singular value problems, SIAM J. Numer. Anal., 32 (1995), pp. 1972-1988.
9. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins Press, Baltimore, second ed., 1989.
10. R.-C. Li, Relative perturbation theory: (I) eigenvalue variations, LAPACK working note 84, Computer Science Department, University of Tennessee, Knoxville, 1994. Revised May 1997.
11. R.-C. Li, Relative perturbation theory: (II) eigenspace variations, LAPACK working note 85, Computer Science Department, University of Tennessee, Knoxville, 1994. Revised May 1997.
12. J. Ortega, Numerical Analysis: A Second Course, Academic Press, New York, 1972.
13. A. Ruhe, Perturbation bounds for means of eigenvalues and invariant subspaces, BIT, 10 (1970), pp. 343-54.
14. G. Stewart, Error bounds for approximate invariant subspaces, of closed linear operators, SIAM J. Numer. Anal., 8 (1971), pp. 796-808.
15. G. Stewart, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Review, 15 (1973), pp. 727-64.
16. J. Varah, Computing invariant subspaces of a general matrix when the eigensystem is poorly conditioned, Math. Comp., 24 (1970), pp. 137-49.
17. K. Veselić and I. Slapničar, Floating-point perturbations of Hermitian matrices, Linear Algebra Appl., 195 (1993), pp. 81-116.
18. J. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, 1965.