On Relaxed Filtered Krylov Subspace Method for Non-Symmetric Eigenvalue Problems
Preprint
Abstract
In this paper, by introducing a class of relaxed filtered Krylov subspaces, we propose the relaxed filtered Krylov subspace method for computing the eigenvalues with the largest real parts and the corresponding eigenvectors of non-symmetric matrices. As by-products, the generalizations of the filtered Krylov subspace method and the Chebyshev-Davidson method for solving non-symmetric eigenvalue problems are also presented. We give the convergence analysis of the complex Chebyshev polynomial, which plays a significant role in the polynomial acceleration technique. In addition, numerical experiments are carried out to show the robustness of the relaxed filtered Krylov subspace method and its great superiority over some state-of-the art iteration methods.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- The power method and beyondApplied Numerical Mathematics, 2021
- Computing eigenpairs of Hermitian matrices in perfect Krylov subspacesNumerical Algorithms, 2019
- Computing eigenpairs in augmented Krylov subspace produced by Jacobi–Davidson correction equationJournal of Computational and Applied Mathematics, 2018
- Filtered Krylov-like sequence method for symmetric eigenvalue problemsNumerical Algorithms, 2018
- A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrixJournal of Computational Physics, 2015
- A block Chebyshev–Davidson method with inner–outer restart for large eigenvalue problemsJournal of Computational Physics, 2010
- A Rayleigh–Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matricesJournal of Computational Physics, 2010
- A block Arnoldi-Chebyshev method for computing the leading eigenpairs of large sparse unsymmetric matricesNumerische Mathematik, 1993
- Generalizations of davidson's method for computing eigenvalues of large nonsymmetric matricesJournal of Computational Physics, 1992
- The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matricesJournal of Computational Physics, 1975