Mathematics – Numerical Analysis
Scientific paper
2007-01-26
SIAM. J. Matrix Anal. & Appl. Volume 31, Issue 3, pp. 1521-1537 (2010)
Mathematics
Numerical Analysis
17 pages. Accepted to SIMAX
Scientific paper
10.1137/08072574X
The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator $A$. If the trial subspace is $A$-invariant, the Ritz values are exactly some of the eigenvalues of $A$. Given two subspaces $\X$ and $\Y$ of the same finite dimension, such that $\X$ is $A$-invariant, the absolute changes in the Ritz values of $A$ with respect to $\X$ compared to the Ritz values with respect to $\Y$ represent the RR absolute eigenvalue approximation error. Our first main result is a sharp majorization-type RR error bound in terms of the principal angles between $\X$ and $\Y$ for an arbitrary $A$-invariant $\X$, which was a conjecture in [SIAM J. Matrix Anal. Appl., 30 (2008), pp. 548-559]. Second, we prove a novel type of RR error bound that deals with the products of the errors, rather than the sums. Third, we establish majorization bounds for the relative errors. We extend our bounds to the case $\dim\X\leq\dim\Y<\infty$ in Hilbert spaces and apply them in the context of the finite element method.
Argentati Merico E.
Knyazev Andrew V.
No associations
LandOfFree
Rayleigh-Ritz majorization error bounds with applications to FEM does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Rayleigh-Ritz majorization error bounds with applications to FEM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rayleigh-Ritz majorization error bounds with applications to FEM will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-568508