Left-looking version of AINV preconditioner with complete pivoting strategy

摘要

In this paper, we apply a complete pivoting strategy to compute the left-looking version of AINV preconditioner for linear systems. As the preprocessing, the MultiLevel Nested Dissection reorder- ing has also been applied. We have used this preconditioner as the right preconditioner for several linear systems where the co- efficient matrices have been downloaded from the University of Florida Sparse Matrix Collection. Numerical experiments presented in this paper indicate the effectiveness of such a complete pivoting on the quality of left-looking version of AINV preconditioner.