Approximate inverse techniques for block-partitioned matrices. (English) Zbl 0888.65035

Chow, Edmond; Saad, Yousef

SIAM J. Sci. Comput. 18, No. 6, 1657-1675 (1997).

Preconditioning options are proposed for system matrices in block-partitioned form. This form has many applications. For example, the incompressible Navier-Stokes equations may be mentioned as such example. Approximate inverse techniques are used to generate sparse approximate solutions. The storage requirements for these preconditioners may be much less than for incomplete LU factorization preconditioners.

Reviewer: F.Szidarovszky (Tucson)

MSC:

65F10	Iterative numerical methods for linear systems
76D05	Navier-Stokes equations for incompressible viscous fluids
65F50	Computational methods for sparse matrices
65F35	Numerical computation of matrix norms, conditioning, scaling

Keywords:

preconditioning; sparse approximate inverse; block-partitioned matrix; Schur complement; incomplete LU factorization preconditioners; incompressible Navier-Stokes equations

Software:

ITSOL; FIDAP; BPKit; SPARSKIT