Article contents
A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems
Published online by Cambridge University Press: 31 January 2017
Abstract
For symmetric eigenvalue problems, we constructed a three-term recurrence polynomial filter by means of Chebyshev polynomials. The new filtering technique does not need to solve linear systems and only needs matrix-vector products. It is a memory conserving filtering technique for its three-term recurrence relation. As an application, we use this filtering strategy to the Davidson method and propose the filtered-Davidson method. Through choosing suitable shifts, this method can gain cubic convergence rate locally. Theory and numerical experiments show the efficiency of the new filtering technique.
Keywords
- Type
- Research Article
- Information
- Copyright
- Copyright © Global-Science Press 2017
References
- 7
- Cited by