Preconditioners for generalized saddle-point problems

SIAM Journal on Numerical Analysis

Volumn 44, Issue 3, 2006, Pages 1275-1296

  Siefert, Chris ^a   De Sturler, Eric ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Eigenvalue bounds; Generalized saddle point problems; Iterative methods; Krylov subspace methods; Preconditioning; Saddle point problems

Indexed keywords

GENERALIZED SADDLE-POINT PROBLEMS; KRYLOV SUBSPACE METHODS; PRECONDITIONING; SADDLE-POINT PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; LINEAR EQUATIONS; PROBLEM SOLVING; SET THEORY;

GAME THEORY;

EID: 34547353617     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040610908     Document Type: Article

References (35)

1. M. BENZI AND G. H. GOLUB, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 20-41.
2. M. BENZI, M. J. GANDER, AND G. H. GOLUB, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems, BIT, 43 (2003), pp. 881-900.
3. C. BERNARDI, C. CANUTO, AND Y. MADAY, Generalized inf-sup conditions for Chebyshev spectral approximation of the Stokes problem, SIAM J. Numer. Anal., 25 (1988), pp. 1237-1271.
4. D. BRAESS, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, 2nd ed., Cambridge University Press, Cambridge, UK, 2001.
5. D. BRAESS AND R. SARAZIN, An efficient smoother for the Stokes problem, Appl. Numer. Math., 23 (1997), pp. 3-19.
6. D. BRAESS, P. DEUFLHARD, AND K. LIPNIKOV, A subspace cascadic multigrid method for mortar elements, Computing, 69 (2002), pp. 205-225.
7. J. H. BRAMBLE AND J. E. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1-17.
8. E. DE STURLER AND J. LIESEN, Block-diagonal and constraint preconditioned for nonsymmetric indefinite linear systems, I: Theory, SIAM J. Sci. Comput., 26 (2005), pp. 1598-1619.
9. H. C. ELMAN, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
10. H. C. ELMAN AND G. H. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), pp. 1645-1661.
11. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Iterative methods for problems in computational fluid dynamics, in Winter School on Iterative Methods in Scientific Computing and Applications, Chinese University of Hong Kong, Hong Kong, 1996.
12. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers, Oxford University Press, New York, 2005.
13. A. FORSGREN, P. E. GILL, AND M. H. WRIGHT, Interior methods for nonlinear optimization, SIAM Rev., 44 (2002), pp. 525-597.
14. G. H. 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.
15. N. I. M. GOULD, M. E. HRIBAR, AND J. NOCEDAL, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J. Sci. Comput., 23 (2001), pp. 1376-1395.
16. L. A. HAGEMAN AND D. M. YOUNG, Applied Iterative Methods, Academic Press, New York, 1981.
17. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
18. I. C. F. IPSEN, A note on preconditioning nonsymmetric matrices. SIAM J. Sci. Comput., 23 (2001), pp. 1050-1051.
19. C. KELLER, N. I. M. GOULD, AND A. J. WATHEN, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1300-1317.
20. P. KRZYŻANOWSKI, On block preconditioners for nonsymmetric saddle point problems, SIAM J. Sci. Comput., 23 (2001), pp. 157-169.
21. L. LUKŠAN AND J. VLČEK, Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems, Numer. Linear Algebra Appl., 5 (1998), pp. 219-247.
22. C. MEYER, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
23. M. F. MURPHY, G. H. GOLUB, AND A. J. WATHEN, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21 (2000), pp. 1969-1972.
24. R. NICOLAIDES, Existence, uniqueness and approximation for generalized saddle point problems, SIAM J. Numer. Anal., 19 (1982), pp. 349-357.
25. M. PARKS, E. DE STURLER, G. MACKEY, D. JOHNSON, AND S. MAITI, Recycling Krylov Subspaces for Sequences of Linear Systems, Technical report UIUCDCS-R-2004-2421, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 2004.
26. I. PERUGIA AND V. SIMONCINI, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl., 7 (2000), pp. 585-616.
27. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, 2nd ed., Springer-Verlag, New York, 1997.
28. Y. SAAD, ILUT: A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
29. C. SIEFERT, Preconditioners for Generalized Saddle-Point Problems, Ph.D. thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 2005.
30. C. SIEFERT AND E. DE STURLER, Preconditioners for Generalized Saddle-Point Problems, Technical report UIUCDCS-R-2004-2448, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 2004.
31. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilized Stokes systems, II: Using general block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
32. D. SILVESTER, H. ELMAN, D. KAY, AND A. WATHEN, Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow, J. Comput. Appl. Math., 128 (2001), pp. 261-279.
33. G. W. STEWART AND J. G. SUN, Matrix Perturbation Theory, Academic Press, Boston, 1990.
34. A. WATHEN AND D. SILVESTER, Fast iterative solution of stabilized Stokes systems, I: Using simple diagonal preconditioners, SIAM J. Numer. Anal, 30 (1993), pp. 630-649.
35. L. ZHU, A. J. BEAUDOIN, AND S. R. MACEWAN, A study of kinetics in stress relaxation of AA 5182, in Proceedings of TMS Fall 2001: Microstructural Modeling and Prediction During Thermomechanical Processing, Indianapolis, IN, 2001, pp. 189-199.