A new restarting method in the harmonic projection algorithm for computing the eigenvalues of a nonsymmetric matrix

作者：Najafi H Saberi^*; Moosaei H

来源：Applied Mathematics and Computation, 2008, 198(1): 143-149.

DOI：10.1016/j.amc.2007.08.069

• eigenvalue
• nonsymmetric matrix
• harmonic
• Arnoldi
• restarting

The harmonic projection method can be used to find interior eigenpairs of large matrices. Given a target point or shift tau to which the needed interior eigenvalues are close, the desired interior eigenpairs are the eigenvalues nearest tau and the associated eigenvectors.
However, it has been shown that the harmonic projection method may converge erratically and even may fail to do so. In this paper, we present a new restarting method in the harmonic projection algorithm for computing the eigenvalues of a nonsymmetric matrix. The implementation of the algorithm has been tested by numerical examples, the results show that the algorithm converges fast and works with high accuracy.

• 出版日期2008-4-15