Cluster robust error estimates for the Rayleigh-Ritz approximation I: Estimates for invariant subspaces

Linear Algebra and Its Applications

Volumn 415, Issue 1, 2006, Pages 167-187

  Ovtchinnikov, E ^a  

^a UNIVERSITY OF WESTMINSTER   (United Kingdom)

Author keywords

A priori and a posteriori error estimates; Clustered eigenvalues; Invariant subspaces; Rayleigh Ritz method; Self adjoint eigenvalue problem

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; PROBLEM SOLVING;

A PRIORI AND A POSTERIORI ERROR ESTIMATES; APPROXIMATION ERRORS; CLUSTERED EIGENVALUES; RAYLEIGH-RITZ APPROXIMATIONS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 33645147834     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.06.040     Document Type: Article

References (15)

1. C. Beattie Galerkin eigenvector approximations Math. Comp. 69 2000 1409 1434
2. Z.H. Cao, J.-J. Xie, and R.-C. Li A sharp version of Kahan's theorem on clustered eigenvalues Linear Algebra Appl. 245 1996 147 155
3. C. Davis, and W.M. Kahan The rotation of eigenvectors by a perturbation. III SIAM J. Numer. Anal. 7 1970 1 46
4. E.G. D'yakonov, and A.V. Knyazev Group iterative method for finding lower-order eigenvalues Moscow Univ. Ser., 15, Comput. Math. Cyber. 2 1982 32 40
5. A.V. Knyazev Sharp a priori error estimates of the Rayleigh-Ritz method without assumptions of fixed sign or compactness Math. Notes 38 1986 998 1002
6. A.V. Knyazev Convergence rate estimates for iterative methods for mesh symmetric eigenvalue problem Soviet J. Numer. Anal. Math. Model. 2 1987 371 396
7. A.V. Knyazev New estimates for Ritz vectors Math. Comput. 66 1997 985 995
8. J.-L. Lions, and E. Magenes Non-Homogeneous Boundary Value Problems and Applications 1972 Springer-Verlag
9. E. Ovtchinnikov, Cluster robustness of preconditioned gradient subspace iteration eigensolvers. Presented at the mini-workshop 'Preconditioned Eigensolvers', Mathematische Forschungsinstitut Oberwolfach, 3-10 March 2002; Linear Algebra Appl., in press, doi:10.1016/j.laa.2005.06.039.
10. E. Ovtchinnikov, Cluster robust error estimates for the Rayleigh-Ritz approximation II: Estimates for eigenvalues, Linear Algebra Appl., in press, doi:10.1016/j.laa.2005.06.041.
11. B.N. Parlett The Symmetric Eigenvalue Problem 1980 Prentice Hall
12. M. Reed, and B. Simon Methods of Modern Mathematical Physics IV. Analysis of Operators 1978 Academic Press
13. Y. Saad Projection methods for solving large sparse eigenvalue problems Lecture Notes Math. 973 1983 121 144
14. G.W. Stewart A generalization of Saad's theorem on Rayleigh-Ritz approximations Linear Algebra Appl. 327 2001 115 119
15. H.F. Weinberger Variational Methods for Eigenvalue Approximation 1974 SIAM