Journal
SIAM JOURNAL ON SCIENTIFIC COMPUTING
Volume 34, Issue 4, Pages A2220-A2246Publisher
SIAM PUBLICATIONS
DOI: 10.1137/110836535
Keywords
Lanczos algorithm; polynomial filtering; partial reorthogonalization; interior eigenvalue problems
Categories
Funding
- DOE [DE-SC0001878]
- Minnesota Supercomputing Institute
Ask authors/readers for more resources
When combined with Krylov projection methods, polynomial filtering can provide a powerful method for extracting extreme or interior eigenvalues of large sparse matrices. This general approach can be quite efficient in the situation when a large number of eigenvalues is sought. However, its competitiveness depends critically on a good implementation. This paper presents a technique based on such a combination to compute a group of extreme or interior eigenvalues of a real symmetric (or complex Hermitian) matrix. The technique harnesses the effectiveness of the Lanczos algorithm with partial reorthogonalization and the power of polynomial filtering. Numerical experiments indicate that the method can be far superior to competing algorithms when a large number of eigenvalues and eigenvectors is to be computed.
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