A restarted Induced Dimension Reduction method to approximate eigenpairs of large unsymmetric matrices

作者：Astudillo R^*; van Gijzen M B

来源：Journal of Computational and Applied Mathematics, 2016, 296: 24-35.

DOI：10.1016/j.cam.2015.09.014

• Eigenpairs approximation
• Induced Dimension Reduction method
• Implicitly restarting
• Polynomial filter

This work presents a new algorithm to compute eigenpairs of large unsymmetric matrices. Using the Induced Dimension Reduction method (IDR(s)), which was originally proposed for solving systems of linear equations, we obtain a Hessenberg decomposition, from which we approximate the eigenvalues and eigenvectors of a matrix. This decomposition has two main advantages. First, IDR(s) is a short-recurrence method, which is attractive for large scale computations. Second, the IDR(s) polynomial used to create this Hessenberg decomposition is also used as a filter to discard the unwanted eigenvalues. Additionally, we incorporate the implicitly restarting technique proposed by D.C. Sorensen, in order to approximate specific portions of the spectrum and improve the convergence.

• 出版日期2016-4