New estimates for Ritz vectors
HTML articles powered by AMS MathViewer
- by Andrew V. Knyazev PDF
- Math. Comp. 66 (1997), 985-995 Request permission
Abstract:
The following estimate for the Rayleigh–Ritz method is proved: \[ | \tilde \lambda - \lambda | |( \tilde u , u )| \le { \| A \tilde u - \tilde \lambda \tilde u \| } \sin \angle \{ u ; \tilde U \}, \| u \| =1. \] Here $A$ is a bounded self-adjoint operator in a real Hilbert/euclidian space, $\{ \lambda , u \}$ one of its eigenpairs, $\tilde U$ a trial subspace for the Rayleigh–Ritz method, and $\{ \tilde \lambda , \tilde u \}$ a Ritz pair. This inequality makes it possible to analyze the fine structure of the error of the Rayleigh–Ritz method, in particular, it shows that $|( \tilde u , u )| \le C \epsilon ^2,$ if an eigenvector $u$ is close to the trial subspace with accuracy $\epsilon$ and a Ritz vector $\tilde u$ is an $\epsilon$ approximation to another eigenvector, with a different eigenvalue. Generalizations of the estimate to the cases of eigenspaces and invariant subspaces are suggested, and estimates of approximation of eigenspaces and invariant subspaces are proved.References
- 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.
- 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.
- Françoise Chatelin, Spectral approximation of linear operators, Computer Science and Applied Mathematics, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York, 1983. With a foreword by P. Henrici; With solutions to exercises by Mario Ahués. MR 716134
- Chandler Davis and W. M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal. 7 (1970), 1–46. MR 264450, DOI 10.1137/0707001
- Jean Descloux, Nabil Nassif, and Jacques Rappaz, On spectral approximation. I. The problem of convergence, RAIRO Anal. Numér. 12 (1978), no. 2, 97–112, iii (English, with French summary). MR 483400, DOI 10.1051/m2an/1978120200971
- Ralf Gruber and Jacques Rappaz, Finite element methods in linear ideal magnetohydrodynamics, Springer Series in Computational Physics, Springer-Verlag, Berlin, 1985. MR 800851, DOI 10.1007/978-3-642-86708-8
- Charles Hopkins, Rings with minimal condition for left ideals, Ann. of Math. (2) 40 (1939), 712–730. MR 12, DOI 10.2307/1968951
- Tosio Kato, Perturbation theory for linear operators, 2nd ed., Grundlehren der Mathematischen Wissenschaften, Band 132, Springer-Verlag, Berlin-New York, 1976. MR 0407617
- 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.
- A. V. Knyazev, Sharp a priori error estimates for the Rayleigh-Ritz method with no assumptions on fixed sign or compactness, Mat. Zametki 38 (1985), no. 6, 900–907, 958 (Russian). MR 823428
- A. V. Knyazev, Convergence rate estimates for iterative methods for a mesh symmetric eigenvalue problem, Soviet J. Numer. Anal. Math. Modelling 2 (1987), no. 5, 371–396. Translated from the Russian. MR 915330, DOI 10.1515/rnam.1987.2.5.371
- A. V. Knyazev. New estimates for Ritz vectors. Technical Report 677, CIMS NYU, New York, 1994.
- M. A. Krasnosel′skiĭ, G. M. Vaĭnikko, P. P. Zabreĭko, Ya. B. Rutitskii, and V. Ya. Stetsenko, Approximate solution of operator equations, Wolters-Noordhoff Publishing, Groningen, 1972. Translated from the Russian by D. Louvish. MR 0385655, DOI 10.1007/978-94-010-2715-1
- Beresford N. Parlett, The symmetric eigenvalue problem, Prentice-Hall Series in Computational Mathematics, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1980. MR 570116
- Youcef Saad, Numerical methods for large eigenvalue problems, Algorithms and Architectures for Advanced Scientific Computing, Manchester University Press, Manchester; Halsted Press [John Wiley & Sons, Inc.], New York, 1992. MR 1177405
- Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377
- H. F. Weinberger, Error bounds in the Rayleigh-Ritz approximation of eigenvectors, J. Res. Nat. Bur. Standards Sect. B 64B (1960), 217–225. MR 129121, DOI 10.6028/jres.064B.023
- H. F. Weinberger. Variational Methods for Eigenvalue Approximation. SIAM, 1974.
Additional Information
- Andrew V. Knyazev
- Affiliation: Department of Mathematics, University of Colorado at Denver, Denver, Colorado 80217
- Email: knyazev@na-net.ornl.gov
- Received by editor(s): May 10, 1995
- Received by editor(s) in revised form: September 5, 1995, and June 3, 1996
- Additional Notes: This research was supported by the National Science Foundation under grant NSF-CCR-9204255 and was performed while the author was visiting the Courant Institute.
- © Copyright 1997 American Mathematical Society
- Journal: Math. Comp. 66 (1997), 985-995
- MSC (1991): Primary 65F35
- DOI: https://doi.org/10.1090/S0025-5718-97-00855-7
- MathSciNet review: 1415802