skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An MPI implementation of the SPAI preconditioner on the T3E

Journal Article · · International Journal of High Performance ComputingApplications
OSTI ID:899790

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

Research Organization:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USOER Director. Office of Computational and TechnologyResearch. Division of Mathematical Information and ComputationalSciences, Laboratory Directed Research and Development
DOE Contract Number:
DE-AC02-05CH11231
OSTI ID:
899790
Report Number(s):
LBNL-40794
Journal Information:
International Journal of High Performance ComputingApplications, Vol. 13, Issue 2; Related Information: Journal Publication Date: 1999
Country of Publication:
United States
Language:
English

Similar Records

Robust parallel iterative solvers for linear and least-squares problems (Final Technical Report)
Technical Report · Thu Jan 16 00:00:00 EST 2014 · OSTI ID:899790

Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
Journal Article · Tue Aug 01 00:00:00 EDT 2017 · SIAM Journal on Matrix Analysis and Applications · OSTI ID:899790

Approximate inverse preconditioners for general sparse matrices
Conference · Sat Dec 31 00:00:00 EST 1994 · OSTI ID:899790

Related Subjects