Journal
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
Volume 26, Issue 2, Pages 522-543Publisher
SIAM PUBLICATIONS
DOI: 10.1137/S0895479803430941
Keywords
eigenvalue; Davidson; Jacobi-Davidson; preconditioning; symmetric matrices
Categories
Ask authors/readers for more resources
The Davidson method is a popular technique to compute a few of the smallest (or largest) eigenvalues of a large sparse real symmetric matrix. It is effective when the matrix is nearly diagonal, that is, when the matrix of eigenvectors is close to the identity matrix. However, its convergence properties are not yet well understood, and neither is how it behaves compared to the more recent Jacobi-Davidson method, for which a proper convergence analysis exists. In this paper, we develop a new convergence analysis of the Davidson method. This analysis proves that the convergence is fast for nearly diagonal matrices when the method is initialized in the standard way. One may at this stage not expect any significant improvement by shifting to the Jacobi-Davidson method. On the other hand, the latter may be more effective for more general initial approximations. It is also best suited for matrices that are not nearly diagonal, thanks to the use of more sophisticated preconditioning and/or inner iterations.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available