×

MSP: A class of parallel multistep successive sparse approximate inverse preconditioning strategies. (English) Zbl 1034.65022

Summary: We develop a class of parallel multistep successive preconditioning (MSP) 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 preconditioners. Numerical experiments using one prototype implementation to solve a few sparse matrices on a distributed memory parallel computer are reported.

MSC:

65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices
65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65Y05 Parallel numerical computation
PDFBibTeX XMLCite
Full Text: DOI