Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems

DOI10.1007/s13160-019-00402-1zbMath1445.65008OpenAlexW2993707507MaRDI QIDQ2174791

Kensuke Aishima

Publication date: 27 April 2020

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13160-019-00402-1

zbMATH Keywords

global convergenceRayleigh-Ritz procedureharmonic Ritz valuesiterative methods for eigenvalue problems

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Uses Software

• JDQR
• JDQZ
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices
• On convergence of the inexact Rayleigh quotient iteration with MINRES
• Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices
• Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems
• On convergence of iterative projection methods for symmetric eigenvalue problems
• Computing interior eigenvalues of large matrices
• The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
• Eigenvalue computation in the 20th century
• Inexact Rayleigh quotient-type methods for eigenvalue computations
• On the use of harmonic Ritz pairs in approximating internal eigenpairs
• A note on the Rayleigh quotient iteration for symmetric eigenvalue problems
• Numerical Methods for Large Eigenvalue Problems
• Efficient Preconditioned Inner Solves For Inexact Rayleigh Quotient Iteration And Their Connections To The Single-Vector Jacobi–Davidson Method
• Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices
• Convergence Analysis of Iterative Solvers in Inexact Rayleigh Quotient Iteration
• Generalizations of Davidson’s Method for Computing Eigenvalues of Sparse Symmetric Matrices
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Using Generalized Cayley Transformations within an Inexact Rational Krylov Sequence Method
• The Davidson Method
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• Convergence Analysis of Inexact Rayleigh Quotient Iteration
• Templates for the Solution of Algebraic Eigenvalue Problems
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• Changing poles in the rational Lanczos method for the Hermitian eigenvalue problem
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• The Convergence of Harmonic Ritz Vectors and Harmonic Ritz Values, Revisited

This page was built for publication: Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems