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
default for all languages
No label defined
    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