The authors describe and test spai_1.1, a parallel MPI implementation of th
e sparse approximate inverse (SPAI) preconditioner. They show that SPAI can
be very effective for solving a set of very large and difficult problems o
n a Gray T3E. The results clearly show the value of SPAI (and approximate i
nverse methods in general) as the Viable alternative to ILU-type methods wh
en facing very large and difficult problems. The authors strengthen this co
nclusion by showing that spai_1.1 also has very good scaling behavior.