A Primal-based penalty preconditioner for elliptic saddle point systems

SIAM Journal on Numerical Analysis

Volumn 44, Issue 1, 2006, Pages 270-282

  Dohrmann, C R ^a   Lehoucq, R B ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Block preconditioners; Constrained minimization; Mixed finite elements; Saddle point systems; Stokes problems

Indexed keywords

BLOCK PRECONDITIONERS; SADDLE POINT SYSTEMS; SCHUR COMPLEMENT APPROACH; STOKES PROBLEMS;

CONJUGATE GRADIENT METHOD; CONSTRAINED OPTIMIZATION; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; PROBLEM SOLVING;

GAME THEORY;

EID: 33847652989     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040619016     Document Type: Article

References (25)

1. O. AXELSSON, Preconditioning of indefinite problems by regularization, SIAM J. Numer. Anal., 16 (1979), pp. 58-69.
2. K. J. BATHE, Finite Element Procedures, Prentice-Hall, Upper Saddle River, NJ, 1996.
3. M. BENZI, G. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numerica, 14 (2005), pp. 1-137.
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 AND J. E. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comput., 50 (1988), pp. 1-17.
6. J. CAHOUET AND J.-P. CHABARD, Some fast 3d finite element solvers for the generalized Stokes problem, Internat. J. Numer. Methods Fluids, 8 (1988), pp. 869-895.
7. C. R. DOHRMANN, A preconditioner for substructuring based on constrained energy minimization, SIAM J. Sci. Comput., 25 (2003), pp. 246-258.
8. C. R. DOHRMANN, A substructuring preconditioner for nearly incompressible elasticity problems, Tech. Report SAND2004-5393, Sandia National Laboratories, 2004.
9. 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.
10. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite elements and fast iterative solvers with applications in incompressible fluid dynamics, in Numerical Mathematics and Scientific Computation, Oxford University Press, London, 2005.
11. H. ELMAN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
12. M. FORTIN, Some iterative methods for incompressible flow problems, Comput. Phys. Comm., 53 (1989), pp. 393-399.
13. P. GOLDFELD, L. F. PAVARINO, AND O. B. WIDLUND, Balancing Neumann-Neumann precon-ditioners for mixed approximations of heterogeneous problems in linear elasticity, Numer. Math., 95 (2003), pp. 283-324.
14. M. V. GORELOVA AND E. V. CHIZHONKOV, Preconditioning saddle point problems with the help of saddle point operators, Comput. Math. Math. Phys., 44 (2004), pp. 1445-1455.
15. A. KLAWONN AND L. F. PAVARINO, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, Comput. Methods Appl. Mech. Engrg., 165 (1998), pp. 233-245.
16. A. KLAWONN, Block-triangular preconditioned for saddle point problems with a penalty term, SIAM J. Sci. Comput., 19 (1998), pp. 172-184.
17. 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.
18. J. LI, A dual-primal feti method for incompressible Stokes equations, Tech. Rep. 816, Courant Institute of Mathematical Sciences, 2001.
19. J. MANDEL, C. R. DOHRMANN, AND R. TEZAUR, An algebraic theory for primal and dual substructuring methods by constraints, Appl. Numer. Math., (2005), pp. 167-193.
20. J. MANDEL AND C. R. DOHRMANN, Convergence of a balancing domain decomposition by constraints and energy minimization, Numer. Linear Algebra Appl., 10 (2003), pp. 639-659.
21. L. F. PAVARINO AND O. B. WIDLUND, Balancing Neumann-Neumann methods for incompressible Stokes equations, Comm. Pure Appl. Math., 55 (2002), pp. 302-335.
22. L. F. PAVARINO, Indefinite overlapping Schwarz methods for time-dependent Stokes problems, Comput. Methods Appl. Mech. Engrg., 187 (2000), pp. 35-51.
23. P. PERSSON AND G. STRANG, A simple mesh generator in Matlab, SIAM Rev., 46 (2004), pp. 329-345.
24. Y. SAAD AND M. H. SCHULTZ, Gmres: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
25. D. SILVESTER AND A. WATHEN, Fast iterative solution of stablized Stokes systems: Part ii: using general block preconditioned, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.