Abstract
Iterative methods for solving large, sparse, symmetric eigenvalue problems often encounter convergence difficulties because of ill-conditioning. The generalized Davidson method is a well-known technique which uses eigenvalue preconditioning to surmount these difficulties. Preconditioning the eigenvalue problem entails more subtleties than for linear systems. In addition, the use of an accurate conventional preconditioner (i.e., as used in linear systems) may cause deterioration of convergence or convergence to the wrong eigenvalue. The purpose of this paper is to assess the quality of eigenvalue preconditioning and to propose strategies to improve robustness. Numerical experiments for some ill-conditioned cases confirm the robustness of the approach.
Original language | English (US) |
---|---|
Pages (from-to) | 197-215 |
Number of pages | 19 |
Journal | Journal of Computational and Applied Mathematics |
Volume | 64 |
Issue number | 3 |
DOIs | |
State | Published - Dec 20 1995 |
Bibliographical note
Funding Information:This work was supported by the National Science Foundation under grant numbers ASC-9005687 and DMR-9217287, and by AHPCRC (University of Minnesota) under Army Research Office grant number DAAL03-89-C-0038.
Keywords
- Eigenvalue
- Eigenvector
- Generalized Davidson methods
- Ill-conditioned eigenvectors
- Inverse iteration
- Iterative methods
- Preconditioning
- Sparse matrix
- Spectrum compression
- Symmetric