A generalization of Saad's theorem on Rayleigh-Ritz approximations (Q5935366)

From MaRDI portal
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