Approximate inverse preconditioners for general sparse matrices
- Univ. of Minnesota, Minneapolis, MN (United States)
Preconditioned Krylov subspace methods are often very efficient in solving sparse linear matrices that arise from the discretization of elliptic partial differential equations. However, for general sparse indifinite matrices, the usual ILU preconditioners fail, often because of the fact that the resulting factors L and U give rise to unstable forward and backward sweeps. In such cases, alternative preconditioners based on approximate inverses may be attractive. We are currently developing a number of such preconditioners based on iterating on each column to get the approximate inverse. For this approach to be efficient, the iteration must be done in sparse mode, i.e., we must use sparse-matrix by sparse-vector type operatoins. We will discuss a few options and compare their performance on standard problems from the Harwell-Boeing collection.
- Research Organization:
- Front Range Scientific Computations, Inc., Boulder, CO (United States); USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
- OSTI ID:
- 219599
- Report Number(s):
- CONF-9404305--Vol.2; ON: DE96005736
- Country of Publication:
- United States
- Language:
- English
Similar Records
Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
Fast wavelet based sparse approximate inverse preconditioner