Spectral perturbation bounds for positive definite matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 4, 1997, Pages 959-980

  Mathias, Roy ^a  

^a The College of William and Mary   (United States)

Author keywords

Error analysis; Graded matrix; Jacobi's method; Perturbation theory; Positive definite matrix; Symmetric eigenvalue problem

Indexed keywords

EID: 0031493430     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894271081     Document Type: Article

References (13)

1. J. BARLOW AND J. DEMMEL Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal., 27 (1990), pp. 762-791.
2. J. DEMMEL AND K. VESELIĆ, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1204-1245.
3. S. EISENSTAT, Personal communication, 1996.
4. S. C. EISENSTAT AND I. C. F. IPSEN, Relative perturbation techniques for singular value problems, SIAM J. Numer. Anal., 32 (1995), pp. 1972-1988.
5. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
6. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, New York, 1985.
7. R.-C. LI, Relative Perturbation Theory: (I) Eigenvalue and Singular Value Variations, LA-PACK Working Note 84, SIAM J. Matrix Anal., to appear.
8. W. MASCARENHAS, A note on Jacobi being more accurate then QR, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 215-218.
9. R. MATHIAS, A bound for the matrix square root with application to eigenvector perturbation, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 861-867.
10. R. MATHIAS, Accurate eigensystem computations by Jacobi methods, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 977-1003.
11. R. MATHIAS, Instability of parallel prefix matrix multiplication, SIAM J. Sci. Statist. Comput., 16 (1995), pp. 956-973.
12. R. MATHIAS, Fast accurate eigenvalue computations for graded positive definite matrices, Numer. Math., 74 (1996), pp. 85-103.
13. R. MATHIAS AND K. VESELIĆ, A relative perturbation bound for positive definite, matrices, Linear Algebra Appl., to appear.