Accuracy of computed eigenvectors via optimizing a rayleigh quotient

BIT Numerical Mathematics

Volumn 44, Issue 3, 2004, Pages 585-593

  Li, Ren Cang ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

accuracy; eigenvalue gap; eigenvector; Rayleigh quotient

Indexed keywords

EID: 8144219701     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000046798.28622.67     Document Type: Article

References (9)

1. R. Bhatia, Matrix Analysis, Graduate Texts in Math. 169, Springer, New York, 1996.
2. C. Davis and W. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM Journal on Numerical Analysis, 7 (1970), pp. 1-46.
3. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
4. R.-C. Li, Accuracy of computed eigenvectors via optimizing a Rayleigh quotient, Technical Report 2000-28, Department of Mathematics, University of Kentucky, 2000. Available at http://www.ms.uky.edu/~math/MAreport/PDF/00-28.pdf.
5. H. Murase and M. Lindenbaum, Partial eigenvalue decomposition of large images using the spatial temporal adaptive method, IEEE Transactions on Image Processing, 4 (1995), pp. 620-629.
6. Y. Notay, Convergence analysis of inexact Rayleigh quotient iteration, SIAM Journal on Matrix Analysis and Applications, 24 (2003), pp. 627-644.
7. B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
8. G. W. Stewart and J.-G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.
9. X. Yang, T. K. Sarkar, and E. Arvas, A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix, IEEE Transactions on Acoustics, Speech and Signal Processing, 37 (1989), pp. 1550-1555.