Cluster robust error estimates for the Rayleigh-Ritz approximation II: Estimates for eigenvalues

Linear Algebra and Its Applications

Volumn 415, Issue 1, 2006, Pages 188-209

  Ovtchinnikov, E ^a  

^a UNIVERSITY OF WESTMINSTER   (United Kingdom)

Author keywords

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

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; PROBLEM SOLVING;

CLUSTERED EIGENVALUES; EUCLIDEAN SPACE; RAYLEIGH-RITZ METHOD; SELF-ADJOINT EIGENVALUE PROBLEM;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (21)

1. 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
2. I. Babuška, and J.E. Osborn Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems Math. Comp. 52 1989 257 297
3. I. Babuška, and J.E. Osborn Eigenvalue problems P.G. Ciarlet J.-L. Lions Handbook of Numerical Analysis vol. II 1991 Elsevier Science Publishers 642 787
4. F. Chatelin Eigenvalues of Matrices 1993 Wiley
5. C. Davis, W.M. Kahan, and H.F. Weinberger Norm-preserving dilations and their applications to optimal error bounds SIAM J. Numer. Anal. 19 1982 445 469
6. Z. Drmac On relative residual bounds for the eigenvalues of a Hermitian matrix Linear Algebra Appl. 244 1996 155 163
7. W. Kahan Spectra of nearly Hermitian matrices Proc. Amer. Math. Soc. 48 1975 11 17
8. 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
9. A.V. Knyazev Convergence rate estimates for iterative methods for mesh symmetric eigenvalue problems Sov. J. Numer. Anal. Math. Modell. 2 1987 371 396
10. A.V. Knyazev New estimates for Ritz vectors Math. Comput. 66 1997 985 995
11. A.V. Knyazev, J.E. Osborn, New a priori FEM error estimates for eigenvalues, in preparation.
12. R. Mathias Quadratic residual bounds for the Hermitian eigenvalue problem SIAM J. Matrix Anal. Appl. 19 1998 541 550
13. E. Ovtchinnikov, Cluster robustness of preconditioned gradient subspace iteration eigensolvers, Linear Algebra Appl., in press, doi:10.1016/j.laa.2005.06.039.
14. E. Ovtchinnikov, Convergence estimates for preconditioned gradient subspace iteration eigensolvers, Technical Report 1244, Universitat Utrecht, June 2002.
15. E. Ovtchinnikov, Cluster robust error estimates for the Rayleigh-Ritz approximation I: Estimates for invariant subspaces, Linear Algebra Appl., submitted for publication.
16. E. Ovtchinnikov, Cluster robust error estimates for the Rayleigh-Ritz approximation II: Estimates for eigenvalues, University of Colorado at Denver, CCM Report 210, 2004.
17. B.N. Parlett The Symmetric Eigenvalue Problem 1980 Prentice Hall
18. M. Reed, and B. Simon Methods of Modern Mathematical Physics IV. Analysis of Operators 1978 Academic Press
19. J.-G. Sun Eigenvalues of Rayleigh quotient matrices Numer. Math. 59 1991 603 614
20. G.W. Stewart, and J.-G. Sun Matrix Perturbation Theory 1990 Academic Press
21. H.F. Weinberger Variational Methods for Eigenvalue Approximation 1974 SIAM