MSP: A Class of Parallel Multistep Successive Sparse Approximate Inverse Preconditioning Strategies

Kai Wang, Jun Zhang
2003 SIAM Journal on Scientific Computing  
We develop a class of parallel multistep successive preconditioning strategies to enhance efficiency and robustness of standard sparse approximate inverse preconditioning techniques. The key idea is to compute a series of simple sparse matrices to approximate the inverse of the original matrix. Studies are conducted to show the advantages of such an approach in terms of both improving preconditioning accuracy and reducing computational cost, compared to the standard sparse approximate inverse
more » ... econditioners. Numerical experiments using one prototype implementation to solve a few sparse matrices on a distributed memory parallel computer are reported.
doi:10.1137/s1064827502400832 fatcat:z4syhjuja5buddnn27pjduqnkm