An MPI Implementation of the SPAI Preconditioner on the T3E

Authors:
Stephen T. Barnard;Luis M. Bernardo;Horst D. Simon
Affiliations:
NASA AMES Research Center, Moffett Field, California, U.S.A.;Lawrence Berkeley National Laboratory, Berkeley, California, U.S.A.;Lawrence Berkeley National Laboratory, Berkeley, California, U.S.A.
Venue:
International Journal of High Performance Computing Applications
Year:
1999

Citing 3
Cited 6

Factorized sparse approximate inverse preconditionings I: theory

SIAM Journal on Matrix Analysis and Applications
Parallel Preconditioning with Sparse Approximate Inverses

SIAM Journal on Scientific Computing
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

SIAM Journal on Scientific Computing

Parallel two level block ILU Preconditioning techniques for solving large sparse linear systems

Parallel Computing
Sparse approximate inverse smoothers for geometric and algebraic multigrid

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Preconditioning techniques for large linear systems: a survey

Journal of Computational Physics
Parallel Implementation and Practical Use of Sparse Approximate Inverse Preconditioners with a Priori Sparsity Patterns

International Journal of High Performance Computing Applications
An efficient parallel implementation of the MSPAI preconditioner

Parallel Computing
A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.03

Visualization

Abstract

The authors describe and test spai_1.1, a parallel MPI implementation of the sparse approximate inverse (SPAI) preconditioner. They show that SPAI can be very effective for solving a set of very large and difficult problems on a Cray T3E. The results clearly show the value of SPAI (and approximate inverse methods in general) as the viable alternative to ILU-type methods when facing very large and difficult problems. The authors strengthen this conclusion by showing that spai_1.1 also has very good scaling behavior.