Relative residual bounds for the eigenvalues of a Hermitian semidefinite matrix

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 1, 1997, Pages 21-29

  Drmač, Zlatko ^a   Hari, Vjeran ^b  

^a UCB 450   (United States)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Eigenvalue location; Relative error; Residual bounds

Indexed keywords

EID: 0031542318     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895284002     Document Type: Article

References (15)

1. J. BARLOW AND J. DEMMEL, Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal., 27 (1990), pp. 762-791.
2. Z.-H. CAO, J.-J. XIE, AND R.-C. LI, A sharp version of Kahan's theorem on clustered eigenvalues, Computer Science Division Technical Report UCB//CSD-94-857, University of California, Berkeley, CA 94720, 1994.
3. F. CHATELIN, Spectral Approximation of Linear Operators, Academic Press, New York, 1983.
4. J. DEMMEL AND K. VESELIĆ, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1204-1245.
5. Z. DRMAČ, Computing the Singular and the Generalized Singular Values, Ph.D. thesis, Lehrgebiet Mathematische Physik, Fernuniversität Hagen, Germany, 1994.
6. Z. DRMAČ, On relative residual bounds for the eigenvalues of a Hermitian matrix, Linear Algebra Appl., 244 (1996), pp. 155-163.
7. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, London, 1990.
8. W. KAHAN, Inclusion theorems for clusters of eigenvalues of Hermitian matrices, Technical report, Computer Science Department, University of Toronto, Toronto, Ontario, Canada, 1967.
9. A. M. OSTROWSKI, A quantitative formulation of Sylvester's law of inertia, Proc. Nat. Acad. Sci. U.S.A., 45 (1959), pp. 740-744.
10. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
11. G. W. STEWART, Two simple residual bounds for the eigenvalues of a Hermitian matrix, SIAM J. Matrix Anal. Appl., 12 (1991), pp. 205-208.
12. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
13. J.-G. SUN, Eigenvalues of Rayleigh quotient matrices, Numer. Math., 59 (1991), pp. 603-614.
14. K. VESELIĆ AND I. SLAPNIČAR, Floating-point perturbations of Hermitian matrices, Linear Algebra Appl., 195 (1993), pp. 81-116.
15. P. A. WEDIN, On angles between subspaces of a finite dimensional inner product space, in Matrix Pencils Proceedings of a Conference, Springer-Verlag, Berlin, 1982.