论文信息 - An MPI Implementation of the SPAI Preconditioner on the T3E

An MPI Implementation of the SPAI Preconditioner on the T3E

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.

[1] Marcus J. Grote,et al. Parallel Preconditioning with Sparse Approximate Inverses , 1997, SIAM J. Sci. Comput..

[2] Iain S. Duff,et al. Users' guide for the Harwell-Boeing sparse matrix collection (Release 1) , 1992 .

[3] Marcus J. Grote,et al. Parallel preconditioning and approximation inverses on the Connection Machine , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[4] Richard Barrett,et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[5] YereminA. Yu.,et al. Factorized sparse approximate inverse preconditionings I , 1993 .

[6] Robert L. Clay,et al. A Portable MPI Implementation of the SPAI Preconditioner in ISIS++ , 1997, PPSC.

[7] Michele Benzi,et al. A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems , 1998, SIAM J. Sci. Comput..

[8] Y. Saad,et al. Approximate inverse preconditioners for general sparse matrices , 1994 .

[9] L. Kolotilina,et al. Factorized Sparse Approximate Inverse Preconditionings I. Theory , 1993, SIAM J. Matrix Anal. Appl..

[10] A. Griewank,et al. Approximate inverse preconditionings for sparse linear systems , 1992 .