A generalization of Saad's theorem on Rayleigh-Ritz approximations (Q5935366): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    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

    Identifiers