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

From MaRDI portal
Revision as of 19:40, 6 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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