Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency

This paper continues the theoretical and numerical study of the so-called factorized sparse approximate inverse (FSAI) preconditionings of symmetric positive-definite matrices and considers two new approaches to improving them. The first one is based on the a posteriori sparsification of an already constructed FSAI preconditioner, whereas the second one amounts to applying another FSAI preconditioning to an already preconditioned matrix. Numerical results for sample FE problems from structural mechanics are presented. Copyright © 1999 John Wiley & Sons, Ltd.

[1]  A. A. Nikishin,et al.  Factorized sparse approximate inverse preconditionings. III. Iterative construction of preconditioners , 2000 .

[2]  Michele Benzi,et al.  Orderings for Factorized Sparse Approximate Inverse Preconditioners , 1999, SIAM J. Sci. Comput..

[3]  Luis M. Bernardo,et al.  An MPI Implementation of the SPAI Preconditioner on the T3E , 1997, Int. J. High Perform. Comput. Appl..

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

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

[6]  Marcus J. Grote,et al.  Parallel Preconditioning with Sparse Approximate Inverses , 1997, SIAM J. Sci. Comput..

[7]  Edmond Chow,et al.  A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners , 1999, SIAM J. Sci. Comput..

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

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

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

[11]  Robert Bridson,et al.  Ordering, Anisotropy, and Factored Sparse Approximate Inverses , 1999, SIAM J. Sci. Comput..

[12]  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..

[13]  Michele Benzi,et al.  Numerical experiments with two approximate inverse preconditioners , 1998 .

[14]  T. Huckle.  Approximate sparsity patterns for the inverse of a matrix and preconditioning , 1999 .

[15]  M. Benzi,et al.  A comparative study of sparse approximate inverse preconditioners , 1999 .

[16]  A. Yu. Yeremin,et al.  Incomplete Block Factorizations as Preconditioners for Sparse SPD Matrices , 1994 .