Block LU preconditioners for symmetric and nonsymmetric saddle point problems

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 729-748

  Little, Leigh ^a   Saad, Yousef ^a   Smoch, Laurent ^a  

^a University of Minnesota   (United States)

Author keywords

Block LU; Incomplete LU; Preconditioning methods; Saddle point problem

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; CONDENSATION; EIGENVALUES AND EIGENFUNCTIONS; ELASTICITY; MATRIX ALGEBRA; OPTIMIZATION;

BLOCK LU; INCOMPLETE LU; PRECONDITIONING METHODS; SADDLE POINT PROBLEM;

PROBLEM SOLVING;

EID: 2342518213     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502405513     Document Type: Conference Paper

References (26)

1. K. ARROW, L. HURWICZ, AND H. UZAWA, Studies in Nonlinear Programming, Stanford University Press, Stanford, CA, 1958.
2. R. E. BANK, B. D. WELFERT, AND H. YSERENTANT, A class of iterative methods for solving saddle point problems, Numer. Math., 55 (1990), pp. 645-666.
3. M. BOLLHÖFER, Binary Search Tree Implementation of ILUT and ILUTP, personal communication, 2002.
4. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASSILEV, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal., 34 (1997), pp. 1072-1092.
5. J. H. BRAMBLE, A. T. VASSILEV, AND J. E. PASCIAK, Uzawa type algorithms for nonsymmetric saddle point problems, Math. Comp., 69 (2000), pp. 667-689.
6. H. CHOI, personal communication, Department of Aerospace Engineering and Mechanics, University of Minnesota, 1999.
7. E. CHOW AND Y. SAAD, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), pp. 995-1023.
8. N. DYN AND W. FERGUSON, The numerical solution of equality-constrained quadratic programming problems, Math. Comp., 41 (1983), pp. 165-170.
9. H. ELMAN, A stability analysis of incomplete LU factorizations, Math. Comp., 47 (1986), pp. 191-217.
10. H. ELMAN, Perturbation of eigenvalues of preconditioned Navier-Stokes operators, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 733-751.
11. H. ELMAN, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
12. H. ELMAN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
13. G. GOLUB AND A. J. WATHEN, An iteration for indefinite systems and its application to the Navier-Stokes equations, SIAM J. Sci. Comput., 19 (1998), pp. 530-539.
14. M. JONES AND P. PLASSMAN, An improved incomplete Choleski factorization, ACM Trans. Math. Software, 21 (1995), pp. 5-17.
15. A. KLAWONN, Block-triangular preconditioners for saddle point problems with a penalty term, SIAM J. Sci. Comput., 19 (1998), pp. 172-184.
16. A. KLAWONN, An optimal preconditioner for a class of saddle point problems with a penalty term, SIAM J. Sci. Comput., 19 (1998), pp. 540-552.
17. L. LITTLE, A Finite-Element Solver for the Navier-Stokes Equations Using a Preconditioned Adaptive Bicgstab(l) Method, Ph.D. thesis, Arizona State University, Tempe, AZ, 1998.
18. I. PERUGIA, V. SIMONCINI, AND M. ARIOLI, Linear algebra methods in a mixed approximation of magnetostatic problems, SIAM J. Sci. Comput., 21 (1999), pp. 1085-1101.
19. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
20. Y. SAAD, Preconditioning techniques for nonsymmetric and indefinite linear systems, J. Comput. Appl. Math., 24 (1988), pp. 89-105.
21. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
22. Y. SAAD AND B. SUCHOMEL, ARMS: An Algebraic Recursive Multilevel Solver for General Sparse Linear Systems, Technical Report UMSI-99-107-REVIS, Minnesota Supercomputing Institute, Minneapolis, MN, 2001.
23. Y. SAAD AND J. ZHANG, BILUTM: A domain-based multi-level block ILUT preconditioner for general sparse matrices, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 279-299.
24. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised Stokes systems Part II: Using general block preconditioner's, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
25. R. VERFURTH, A combined conjugate gradient-multigrid algorithm for the numerical solution of the Stokes problem, IMA J. Numer. Anal., 4 (1984), pp. 441-455.
26. A. WATHEN AND D. SILVESTER, Fast iterative solution of stabilised Stokes systems Part I: Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.