Sparse Approximate Inverse (SPAI) Preconditioner SPAI is a research code, implementing in parallel an approximate inverse preconditioner, based on computing a minimum norm approximation to the inverse of the coefficient matrix. Both the computation and application of the preconditioner are fully parallel.