论文信息 - Left-looking version of AINV preconditioner with complete pivoting strategy

Left-looking version of AINV preconditioner with complete pivoting strategy

Abstract 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 reordering has also been applied. We have used this preconditioner as the right preconditioner for several linear systems where the coefficient 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.

Amin Rafiei

[1] Matthias Bollhöfer,et al. A robust ILU with pivoting based on monitoring the growth of the inverse factors , 2001 .

[2] Yousef Saad,et al. Iterative methods for sparse linear systems , 2003 .

[3] Timothy A. Davis,et al. The university of Florida sparse matrix collection , 2011, TOMS.

[4] Michele Benzi,et al. A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems , 1998, SIAM J. Sci. Comput..

[5] A. Rafiei. A complete pivoting strategy for the right-looking Robust Incomplete Factorization preconditioner , 2012, Comput. Math. Appl..

[6] Yousef Saad,et al. A Factored Approximate Inverse Preconditioner with Pivoting , 2001, SIAM J. Matrix Anal. Appl..

[7] Vipin Kumar,et al. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..