A Jacobi–Davidson type method for the product eigenvalue problem

作者:

Highlights:

摘要

We propose a Jacobi–Davidson type method to compute selected eigenpairs of the product eigenvalue problem Am⋯A1x=λx, where the matrices may be large and sparse. To avoid difficulties caused by a high condition number of the product matrix, we split up the action of the product matrix and work with several search spaces. We generalize the Jacobi–Davidson correction equation and the harmonic and refined extraction for the product eigenvalue problem. Numerical experiments indicate that the method can be used to compute eigenvalues of product matrices with extremely high condition numbers.

论文关键词:65F15,65F50,15A18,Product eigenvalue problem,Product SVD (PSVD),Subspace method,Jacobi–Davidson,Correction equation,Cyclic matrix,Cyclic eigenvalue problem,Harmonic extraction,Refined extraction

论文评审过程:Received 23 December 2005, Revised 15 November 2006, Available online 26 December 2006.

论文官网地址:https://doi.org/10.1016/j.cam.2006.11.020