On Chebyshev–Davidson Method for Symmetric Generalized Eigenvalue Problems

Abstract

As we know, polynomial filtering technique is efficient for accelerating convergence of standard eigenvalue problems, which, however, has not appeared for solving generalized eigenvalue problems. In this paper, by integrating the effectiveness and robustness of the Chebyshev polynomial filters, we propose the Chebyshev–Davidson method for computing some extreme eigenvalues and corresponding eigenvectors of generalized matrix pencils. In this method, both matrix factorizations and solving systems of linear equations are all avoided. Convergence analysis indicates that the Chebyshev–Davidson method achieves quadratic convergence locally in an ideal situation. Furthermore, numerical experiments are carried out to demonstrate the convergence properties and to show great superiority and robustness over some state-of-the art iteration methods.