Factorized sparse approximate inverse preconditionings. III. Iterative construction of preconditioners

This paper presents new results of the theoretical study of factorized sparse approximate inverse (FSAI) preconditionings. In particular, the effect of the a posteriori Jacobi scaling and the possibility of constructing FSAI preconditioners iteratively are analyzed. A simple stopping criterion for the termination of local iterations in constructing approximate FSAI preconditioners using the PCG method is proposed. The results of numerical experiments with 3D finite-element problems from linear elasticity are presented. Bibliography21 titles.

[1]  D. O’Leary.  The block conjugate gradient algorithm and related methods , 1980 .

[2]  L. Kolotilina,et al.  On a family of two-level preconditionings of the incomplete block factorization type , 1986 .

[3]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[4]  Xin Yao,et al.  Simulated annealing with extended neighbourhood , 1991, Int. J. Comput. Math..

[5]  Yoopyo Hong,et al.  A lower bound for the smallest singular value , 1992 .

[6]  Igor E. Kaporin,et al.  Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems , 1992 .

[7]  Marcus J. Grote,et al.  Parallel preconditioning and approximation inverses on the Connection Machine , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[8]  L. Kolotilina,et al.  Factorized Sparse Approximate Inverse Preconditionings I. Theory , 1993, SIAM J. Matrix Anal. Appl..

[9]  Y. Saad,et al.  Approximate inverse preconditioners for general sparse matrices , 1994 .

[10]  Igor E. Kaporin,et al.  New convergence results and preconditioning strategies for the conjugate gradient method , 1994, Numer. Linear Algebra Appl..

[11]  A. Yu. Yeremin,et al.  Factorized Sparse Approximate Inverse Preconditioning II: Solution of 3D FE Systems on Massively Parallel Computers , 1995, Int. J. High Speed Comput..

[12]  Michele Benzi,et al.  A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method , 1996, SIAM J. Sci. Comput..

[14]  Edmond Chow,et al.  Approximate Inverse Techniques for Block-Partitioned Matrices , 1997, SIAM J. Sci. Comput..

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