A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices

DOI10.1016/j.laa.2016.01.013zbMath1382.65106arXiv1512.01584OpenAlexW2963945029MaRDI QIDQ252619

Eugene Vecharynski

Publication date: 3 March 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.01584

zbMATH Keywords

eigenvectorpreconditioningcondition numbereigensolvera priori boundharmonic Rayleigh-Ritzinterior eigenvalueRitz vector

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (2)

Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems ⋮ The Convergence of Harmonic Ritz Vectors and Harmonic Ritz Values, Revisited

Uses Software

• FEAST
• JDQZ
• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An analogue of the results of Saad and Stewart for harmonic Ritz vectors
• Computing interior eigenvalues of large matrices
• Matrix Algorithms
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection
• Numerical Methods for Large Eigenvalue Problems
• A Filtered Lanczos Procedure for Extreme and Interior Eigenvalue Problems
• Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices
• The Advantages of Inverted Operators in Rayleigh–Ritz Approximations
• A Robust Preconditioner with Low Memory Requirements for Large Sparse Least Squares Problems
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• Harmonic projection methods for large non-symmetric eigenvalue problems
• Absolute Value Preconditioning for Symmetric Indefinite Linear Systems
• A generalization of Saad's theorem on Rayleigh-Ritz approximations

This page was built for publication: A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices