High Performance Computing and Grid in Asia Pacific Region, International Conference on (2004)
Omiya Sonic City, Tokyo, Japan
July 20, 2004 to July 22, 2004
Seiji Fujino , Kyushu University, Japan
Yusuke Ikeda , Kyushu University, Japan
Preconditioning based on incomplete factorization of the matrix A is among the best known and most popular methods for solving a linear system of equations with symmetric positive definite coefficient matrix. However, the existence of an incomplete factorization is a delicate issue which must be overcame if one has a desire to design reliable preconditioning. Stabilized AINV (Approximate IN-Verse) and RIF (Robust Incomplete Factorization) preconditionings with single dropping have been proposed. Dropping procedure is a key to improvement of efficiency of computation. In this paper new dropping strategy for improvement of both SAINV and RIF preconditionings will be proposed. Moreover comparisons with other incomplete factorization and original SAINV and RIF preconditionings using challenging linear systems from realistic structural analysis are presented. We discuss double dropping strategy in the context of computation time of CG method with preconditioning for successful convergence and memory requirement for factorization.
Seiji Fujino, Yusuke Ikeda, "An Improvement of SAINV and RIF Preconditionings of CG Method by Double Dropping Strategy", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 142-149, 2004, doi:10.1109/HPCASIA.2004.1324029