Name
Title | ||
|---|---|---|
A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems |
Abstract | ||
|---|---|---|
The global Arnoldi method can be used to compute exterior eigenpairs of a large non-Hermitian matrix A, but it does not work well for interior eigenvalue problems. Based on the global Arnoldi process that generates an F-orthonormal basis of a matrix Krylov subspace, we propose a global harmonic Arnoldi method for computing certain harmonic F-Ritz pairs that are used to approximate some interior eigenpairs. We propose computing the F-Rayleigh quotients of the large non-Hermitian matrix with respect to harmonic F-Ritz vectors and taking them as new approximate eigenvalues. They are better and more reliable than the harmonic F-Ritz values. The global harmonic Arnoldi method inherits convergence properties of the harmonic Arnoldi method applied to a larger matrix whose distinct eigenvalues are the same as those of the original given matrix. Some properties of the harmonic F-Ritz vectors are presented. As an application, assuming that A is diagonalizable, we show that the global harmonic Arnoldi method is able to solve multiple eigenvalue problems both in theory and in practice. To be practical, we develop an implicitly restarted global harmonic Arnoldi algorithm with certain harmonic F-shifts suggested. In particular, this algorithm can be adaptively used to solve multiple eigenvalue problems. Numerical experiments show that the algorithm is efficient for the eigenproblem and is reliable for quite ill-conditioned multiple eigenproblems. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.cam.2010.01.049 | J. Computational Applied Mathematics |
Keywords | Field | DocType |
global harmonic arnoldi algorithm,large non-hermitian eigenproblems,certain harmonic f-ritz pair,large non-hermitian matrix,global harmonic arnoldi method,harmonic f-ritz value,certain harmonic f-shifts,multiple eigenvalue problem,global arnoldi method,harmonic arnoldi method,harmonic f-ritz vector,eigenvalues,multiple,hermitian matrix,interior,convergence,krylov subspace | Krylov subspace,Mathematical optimization,Diagonalizable matrix,Arnoldi iteration,Mathematical analysis,Matrix (mathematics),Harmonic,Hermitian matrix,Numerical linear algebra,Mathematics,Eigenvalues and eigenvectors | Journal |
Volume | Issue | ISSN |
234 | 3 | 0377-0427 |
Citations | PageRank | References |
1 | 0.35 | 14 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Congying Duan | 1 | 1 | 0.35 |
| Zhongxiao Jia | 2 | 121 | 18.57 |