On the correction equation of the Jacobi–Davidson method

• Published in: Linear algebra and its applications Vol. 522; pp. 51 - 70
• Main Authors: Wu, Gang, Pang, Hong-Kui
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Inc 01.06.2017; American Elsevier Company, Inc
• Subjects: Computational mathematics; Eigenvalues; Eigenvectors; Jacobi–Davidson correction equation; Jacobi–Davidson method; Large eigenproblem; Linear algebra; Mathematical analysis; Matrix; Stagnation; Two-sided Jacobi–Davidson method; Large eigenproblem; Jacobi–Davidson correction equation; Jacobi–Davidson method; 65F10; Stagnation; 65F15; Two-sided Jacobi–Davidson method
• ISSN: 0024-3795; 1873-1856
• DOI: 10.1016/j.laa.2017.02.007

The Jacobi–Davidson method is one of the most popular approaches for iteratively computing a few eigenvalues and their associated eigenvectors of a large matrix. The key of this method is to expand the search subspace via solving the Jacobi–Davidson correction equation, whose coefficient matrix is singular. It is believed by scholars that the Jacobi–Davidson correction equation is consistent and has a unique solution. In this paper, however, we point out that the correction equation either has a unique solution or has no solution, and we derive a computable necessary and sufficient condition for cheaply judging the existence and uniqueness of the solution. Furthermore, we consider the problem of stagnation and verify that if the Jacobi–Davidson method stagnates, then the corresponding Ritz value is a defective eigenvalue of the projection matrix. Finally, we provide a computable criterion for expanding the search subspace successfully. The properties of some alternative Jacobi–Davidson correction equations are also discussed.