A refined harmonic Rayleigh-Ritz procedure and an explicitly restarted refined harmonic Arnoldi algorithm

DOI10.1016/j.mcm.2005.01.028zbMath1111.65033OpenAlexW2089829521MaRDI QIDQ814247

Guizhi Chen, Zhongxiao Jia

Publication date: 6 February 2006

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2005.01.028

zbMATH Keywords

algorithmsparse matricesJacobi-Davidson methodArnoldi methoda priori error boundKrylov subspaceimplicit restartingRayleigh quotientssubspace iterationexplicit restartingharmonic Ritz valueharmonic Ritz vectorlarge matrix eigenproblemrefined harmonic Ritz vector

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items

A refined Arnoldi type method for large scale eigenvalue problems

Uses Software

• eigs
• Harwell-Boeing sparse matrix collection
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing interior eigenvalues of large matrices
• Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
• Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems
• A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems.
• Composite orthogonal projection methods for large matrix eigenproblems
• The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices
• A refined subspace iteration algorithm for large sparse eigenproblems
• Some theoretical comparisons of refined Ritz vectors and Ritz vectors
• A refined Jacobi-Davidson method and its correction equation
• An analysis of the Rayleigh--Ritz method for approximating eigenspaces
• Matrix Algorithms
• Sparse matrix test problems
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Harmonic projection methods for large non-symmetric eigenvalue problems

This page was built for publication: A refined harmonic Rayleigh-Ritz procedure and an explicitly restarted refined harmonic Arnoldi algorithm