Taiwanese Journal of Mathematics
- Taiwanese J. Math.
- Volume 15, Number 4 (2011), 1497-1525.
A Global Arnoldi Method for Large Non-Hermitian Eigenproblems with Special Applications to Multiple Eigenproblems
Global projection methods have been used for solving numerous large matrix equations, but nothing has been known on if and how this method can be proposed for solving large eigenproblems. In this paper, a global Arnold method is proposed for large eigenproblems. It computes certain F-Ritz pairs that are used to approximate some eigenpairs. The global Arnoldi method inherits convergence properties of the standard Arnoldi method applied to a larger matrix whose distinct eigenvalues are the eigenvalues of the original given matrix. As an application, assuming that A is diagonalizable, we show that the global Arnoldi method is able to solve multiple eigenvalue problems. To be practical, we develop an implicitly restarted global Arnoldi algorithm with certain 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.
Taiwanese J. Math., Volume 15, Number 4 (2011), 1497-1525.
First available in Project Euclid: 18 July 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Duan, Congying; Jia, Zhongxiao. A Global Arnoldi Method for Large Non-Hermitian Eigenproblems with Special Applications to Multiple Eigenproblems. Taiwanese J. Math. 15 (2011), no. 4, 1497--1525. doi:10.11650/twjm/1500406361. https://projecteuclid.org/euclid.twjm/1500406361