Rayleigh-Ritz majorization error bounds with applications to FEM

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 3, 2009, Pages 1521-1537

  Knyazev, Andrew V ^a   Argentati, Merico E ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Angles; Eigenvalue; Error analysis; Finite element method; Majorization; Multiplicative bounds; Perturbation; Projection; Rayleigh Ritz; Relative error bounds; Ritz values; Subspaces

Indexed keywords

ANGLES; EIGEN-VALUE; MAJORIZATION; MULTIPLICATIVE BOUNDS; PERTURBATION; PROJECTION; RAYLEIGH-RITZ; RELATIVE ERRORS; RITZ VALUES; SUBSPACES;

ERROR ANALYSIS; FINITE ELEMENT METHOD; OPTIMIZATION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77954213038     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/08072574X     Document Type: Article

References (19)

1. M. E. Argentati, A. V. Knyazev, C. C. Paige, and I. Panayotov, Bounds on changes in Ritz values for a perturbed invariant subspace of a Hermitian matrix, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 548-559.
2. I. Babuška and J. E. Osborn, Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems, Math. Comp., 52 (1989), pp. 275-297.
3. I. Babuška and J. E. Osborn, Eigenvalue problems, in Handbook of Numerical Analysis II. Finite Element Methods (Part 1), Elsevier, Amsterdam, 1991, pp. 641-787.
4. R. Bhatia, Matrix Analysis, Springer, Berlin, 1997.
5. C. Davis and W. M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal., 7 (1970), pp. 1-46.
6. I. C. Gohberg and M. G. Kreǐn, Introduction to the Theory of Linear Nonselfadjoint Operators, AMS, Providence, RI, 1969.
7. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, 1994.
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), pp. 998-1002.
9. A. V. Knyazev, New estimates for Ritz vectors, Math. Comp., 66 (1997), pp. 985-995. (Pubitemid 127374060)
10. A. V. Knyazev and M. E. Argentati, Principal angles between subspaces in an A-based scalar product: Algorithms and perturbation estimates, SIAM J. Sci. Comput., 23 (2002), pp. 2008-2040. (Pubitemid 35427427)
11. A. V. Knyazev and M. E. Argentati, On proximity of Rayleigh quotients for different vectors and Ritz values generated by different trial subspaces, Linear Algebra Appl., 415 (2006), pp. 82-95.
12. A. V. Knyazev and M. E. Argentati, Majorization for changes in angles between subspaces, Ritz values, and graph Laplacian spectra, SIAM J. Matrix Anal. Appl., 29 (2006), pp. 15-32. (Pubitemid 351269882)
13. A. V. Knyazev, A. Jujunashvili, and M. E. Argentati, Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods, published at http://arxiv.org/abs/0705.1023 (2007).
14. A. V. Knyazev and J. E. Osborn, New a priori FEM error estimates for eigenvalues, SIAM J. Numer. Anal., 43 (2006), pp. 2647-2667. (Pubitemid 44922334)
15. 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.
16. C.-K. Li and R. Mathias, Lidskii-Mirsky-Wielandt theorem-additive and multiplicative versions, Numer. Math., 81 (1999), pp. 377-413.
17. A. W. Marshall, I. Olkin, and B. Arnold, Inequalities: Theory of majorization and its applications, Springer, Berlin, in preparation.
18. M. Reed and B. Simon, Methods of Modern Mathematical Physics. IV. Analysis of Operators, Academic Press, New York, 1978.
19. H. F. Weinberger, Variational Methods for Eigenvalue Approximation, SIAM, Philadelphia, PA, 1987.