New estimates for Ritz vectors

Mathematics of Computation

Volumn 66, Issue 219, 1997, Pages 985-995

  Knyazev, Andrew V ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Approximation; Eigenvalue problem; Error estimate; Rayleigh Ritz method

Indexed keywords

EID: 0031521086     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00855-7     Document Type: Article

References (18)

1. I. Babuska and J. Osborn, Eigenvalue problems. In P. G. Ciarlet and J. L. Lions, editors, Handbook of Numerical Analysis, Vol. II, pages 642-787. Elsevier Science Publishers, North-Holland, 1991.
2. James H. Bramble, Andrew Knyazev and Joseph E. Pasciak, A subspace preconditioning algorithm for eigenvector/eigenvalue computation. Technical Report UCD/CCM Report 66, Center for Computational Mathematics, University of Colorado at Denver, 1995. Submitted to Advances in Computational Mathematics.
3. F. Chatelin. Spectral approximations of linear operators. Academic Press, New York, 1983. MR 86d:65071
4. C. Davis and W. M. Kahan. The rotation of eigenvectors by a perturbation. III. SIAM J. Numer. Anal., 7(1):1-46, 1970. MR 41:9044
5. J. Descloux, N. Nassif, and J. Rappaz. On spectral approximation. Part 1. The problem of convergence. RAIRO, Numerical Analysis, 12(2):97-112, 1978. MR 58:3404a
6. R. Gruber and J. Rappaz. Finite Element Methods in Linear Ideal Magnetohydrodynamics. Springer Series in Computational Physics. Springer-Verlag, New York, 1985. MR 87e:76162
7. T. Kato. On the upper and lower bounds of eigenvalues. J. Phys. Soc. Japan, 4:334-339, 1949. MR 12:447b
8. T. Kato. Perturbation Theory for Linear Operators. Springer-Verlag, New-York, 1976. MR 53:11389
9. A. V. Knyazev. Computation of eigenvalues and eigenvectors for mesh problems: algorithms and error estimates. Dept. Numerical Math. USSR Academy of Sciences, Moscow, 1986. In Russian.
10. A. V. Knyazev. Sharp a priori error estimates of the Rayleigh-Ritz method without assumptions of fixed sign or compactness. Math. Notes, 38(5-6):998-1002, 1986. MR 87h:65068
11. A. V. Knyazev. Convergence rate estimates for iterative methods for mesh symmetric eigenvalue problem. Soviet J. Numerical Analysis and Math. Modelling, 2(5):371-396, 1987. MR 88i:65057
12. A. V. Knyazev. New estimates for Ritz vectors. Technical Report 677, CIMS NYU, New York, 1994.
13. M.A. Krasnosel'skii, G. M. Vainikko, P. P. Zabreiko, Ya. B. Rutitskii, and Y. Ya. Stetsenko. Approximate Solutions of Operator Equations. Wolters-Noordhoff, Groningen, 1972. Translated from Russian. MR 52:6515
14. B. N. Parlett. The Symmetric Eigenvalue problem. Prentice-Hall, 1980. MR 81j:65063
15. Y. Saad. Numerical Methods for Large Eigenvalue Problems. Halsted Press, New York, 1992. MR 93h:65052
16. G. Strang and G. Fix. An Analysis of the Finite Element Method. Prentice-Hall, 1973. MR 56:1747
17. H. F. Weinberger. Error bounds in the Rayleigh-Ritz approximation of eigenvectors. J. Res. Nat. Bur. Standards, 64 B(4):217-225, 1960. MR 23:B2158
18. H. F. Weinberger. Variational Methods for Eigenvalue Approximation. SIAM, 1974.