An analogue of the results of Saad and Stewart for harmonic Ritz vectors (Q596175)

From MaRDI portal





scientific article; zbMATH DE number 2085555
Language Label Description Also known as
English
An analogue of the results of Saad and Stewart for harmonic Ritz vectors
scientific article; zbMATH DE number 2085555

    Statements

    An analogue of the results of Saad and Stewart for harmonic Ritz vectors (English)
    0 references
    0 references
    0 references
    10 August 2004
    0 references
    The harmonic Ritz method approximates eigenvalues \(\lambda\) of a large matrix \(A\) near a point \(\tau\), and the corresponding eigenvectors \(x\), with respect to a subspace \(\mathcal{K}\), by computing harmonic Ritz pairs \((\theta ,w)\), where \(w\in \mathcal{K}\) and \(Aw-\theta w\) is orthogonal to \((A-\tau I)\mathcal{K}\). This paper establishes bounds for \(\sin \angle (x,w)\) analogous to those for the classical Ritz vectors given by Theorem 4.6 of \textit{Y. Saad} [Numerical methods for large eigenvalue problems (1992; Zbl 0991.65039)] for Hermitian \(A\) and by \textit{G. W. Stewart} [Linear Algebra Appl. 327, 115--119 (2001; Zbl 0982.15023)] for non-Hermitian \(A\).
    0 references
    harmonic Ritz vectors
    0 references
    error bounds
    0 references
    Harmonic Rayleigh-Ritz method
    0 references
    eigenvalues
    0 references
    eigenvectors
    0 references

    Identifiers