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

From MaRDI portal
scientific article
Language Label Description Also known as
English
An analogue of the results of Saad and Stewart for harmonic Ritz vectors
scientific article

    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
    0 references
    harmonic Ritz vectors
    0 references
    error bounds
    0 references
    Harmonic Rayleigh-Ritz method
    0 references
    eigenvalues
    0 references
    eigenvectors
    0 references
    0 references