Approximate Inverse Techniques for Block-Partitioned Matrices
- 1 November 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 18 (6) , 1657-1675
- https://doi.org/10.1137/s1064827595281575
Abstract
This paper proposes some preconditioning options when the system matrix is in block-partitioned form. This form may arise naturally, for example, from the incompressible Navier--Stokes equations, or may be imposed after a domain decomposition reordering. Approximate inverse techniques are used to generate sparse approximate solutions whenever these are needed in forming the preconditioner. The storage requirements for these preconditioners may be much less than for incomplete LU factorization (ILU) preconditioners for tough, large-scale computational fluid dynamics (CFD) problems. The numerical experiments show that these preconditioners can help solve difficult linear systems whose coefficient matrices are highly indefinite.Keywords
This publication has 16 references indexed in Scilit:
- An object-oriented framework for block preconditioningACM Transactions on Mathematical Software, 1998
- Approximate Inverse Preconditioners via Sparse-Sparse IterationsSIAM Journal on Scientific Computing, 1998
- Analysis of the Inexact Uzawa Algorithm for Saddle Point ProblemsSIAM Journal on Numerical Analysis, 1997
- Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes EquationsSIAM Journal on Scientific Computing, 1996
- A framework for block ILU factorizations using block-size reductionMathematics of Computation, 1995
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point ProblemsSIAM Journal on Numerical Analysis, 1994
- Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equationsComputer Methods in Applied Mechanics and Engineering, 1994
- Approximate inverse preconditionings for sparse linear systemsInternational Journal of Computer Mathematics, 1992
- A class of iterative methods for solving saddle point problemsNumerische Mathematik, 1989
- On approximate factorization methods for block matrices suitable for vector and parallel processorsLinear Algebra and its Applications, 1986