A generalization of Saad's theorem on Rayleigh-Ritz approximations (Q5935366): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: An analysis of the Rayleigh--Ritz method for approximating eigenspaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998482 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0024-3795(00)00324-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2059090701 / rank | |||
Normal rank |
Latest revision as of 09:24, 30 July 2024
scientific article; zbMATH DE number 1610103
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalization of Saad's theorem on Rayleigh-Ritz approximations |
scientific article; zbMATH DE number 1610103 |
Statements
A generalization of Saad's theorem on Rayleigh-Ritz approximations (English)
0 references
2 April 2002
0 references
If \(A\) is a Hermitian matrix with eigenpair \((\lambda,x)\) and Ritz pair \((\mu,u)\) from the subspace \({\mathcal K}\), then \textit{Y. Saad} [Numerical methods for large eigenvalue problems: Theory and algorithm, Wiley, NY (1992; Zbl 0991.65039)] gives an estimate of the form \(\sin \angle (x,u)\leq C \sin\angle(x,{\mathcal K})\), with \(C\) depending of \(A\), \(\mathcal K\), \(x\), \(u\). This is generalized in this paper to eigenspaces of non-Hermitian matrices, i.e., the vector \(x\) can be replaced by an eigenspace \(\mathcal X\) and \(u\) by a Ritz space \(\mathcal U\). This bound is however not good enough to prove convergence when \(\mathcal K\) approaches \(\mathcal X\).
0 references
large eigenvalue problem
0 references
Rayleigh-Ritz approximation
0 references
non-Hermitian matrix
0 references
Saad's theorem
0 references