Regularization and stabilization of discrete saddle-point variational problems

Electronic Transactions on Numerical Analysis

Volumn 22, Issue , 2006, Pages 97-113

  Bochev, P B ^a   Lehoucq, R B ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Constrained minimization; Darcy flow problem; Mixed finite elements; Penalty; Regularization; Saddle point systems; Stabilization; Stokes problem

Indexed keywords

FINITE ELEMENT METHOD; LINEAR SYSTEMS; PROBLEM SOLVING; STABILIZATION;

CONSTRAINED MINIMIZATION; DARCY FLOW PROBLEM; MIXED FINITE ELEMENTS; PENALTY; REGULARIZATION; SADDLE POINT SYSTEMS; STOKES PROBLEM;

VARIATIONAL TECHNIQUES;

EID: 33646371000     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. D. N. ARNOLD, R. S. FALK, AND R. WINTHER, Multigrid in H(div) and H(curl). Numer. Math., 85 (2000), pp. 197-218.
2. D. N. ARNOLD AND R. WINTHER, Mixed finite elements for elasticity, Numer. Math., 42 (2002), pp. 401-419.
3. I. BABUŠKA, The finite element method with Lagrange multipliers, Numer. Math., 20 (1973), pp. 179-192.
4. T. BARTH, P. BOCHEV, M. GUNZBURGER, AND J.N. SHADID, A taxonomy of consistently stabilized finite element methods for the Stokes problem, SIAM J. Sci. Comput., 25 (2004), pp. 1585-1607.
5. M. BENZI, G. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems. Acta Numer., 14 (2005), pp. 1-137.
6. J. BLASCO AND R. CODINA, Stabilized finite element method for the transient Navier-Stokes equations based on a pressure gradient projection, Comput. Methods Appl. Math., 182 (2000). pp. 277-300.
7. P. BOCHEV AND M. GUNZBURGER, An absolutely stable pressure-Poisson stabilized method for the Stokes equations, SIAM J. Numer. Anal., 42 (2005), pp. 1189-1207.
8. J. BOLAND AND R. NICOLAIDES, Stable and semistable low order finite elements for viscous flows, SIAM J. Numer, Anal., 22 (1985), pp. 474-492.
9. F. BREZZI, On existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers, Mathematical Modeling and Numerical Analysis, 21 (1974), pp. 129-151.
10. _, Stability of saddle-points infinite dimensions, in Frontiers in Numerical Analysis, J. Blowey, A. Craig, and T. Shardlow, eds., Springer Verlag, 2002, pp. 17-61.
11. F. BREZZI AND K.-J. BATHE, A discourse on the stability conditions for mixed finite element formulations, Comput. Methods Appl. Math., 82 (1990), pp. 27-57.
12. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer, Berlin, 1991.
13. E. BURMAN AND P. HANSBO, A unified stabilized method for Stokes and Darcy's equations, Tech. Report 2002-15, Chalmers University of Technology, Chalmers Finite Element Center, 2002.
14. G. F. CAREY, G. BICKEN, V. CAREY, C. BERGER, AND J. SANCHEZ, Locally constrained projections, Internat, J. Numer. Methods Engrg., 50 (2001), pp. 549-577.
15. C. DOHRMANN AND P. BOCHEV, A stabilized finite element method for the Stokes problem based on polynomial pressure projections. International Journal on Numerical Methods in Engineering, 46 (2004), pp. 183-201.
16. J. DOUGLAS AND J. WANG, An absolutely stabilized finite element method for the Stokes problem. Math. Comp., 52 (1989), pp. 495-508.
17. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers with applications in incompressible fluid dynamics, Numerical Mathematics and Scientific Computation, Oxford University Press, 2005.
18. R. FALK, An analysis of the penalty method and extrapolation for the stationary Stokes equations, in Advances in Computer Methods for Partial Differential Equations, R. Vichnevetsky, ed., New Branswick,NJ, 1975, AICA, pp. 66-69.
19. M. FORTIN AND R. GLOWINSKI, Augmented Lagrangian methods: applications to numerical solution of boundary value problems, in Studies in Mathematics and its applications, J. L. Lions, G. Papanicolaou, R. T. Rockafellar, and H. Fujita, eds., vol. 15, North-Holland, 1983.
20. M. FORTIN AND R. PIERRE, Stability analysis of discrete generalized Stokes problems, Numer. Methods for Partial Differential Equations, 8 (1992), pp. 303-323.
21. L. FRANCA, T. HUGHES, AND R. STENBERG, Stabilized finite element methods, in Incompressible Computational Fluid Dynamics, M. Gunzburger and R. Nicolaides, eds., Cambridge, University Press, 1993, pp. 87-108.
22. L. FRANCA AND R. STENBERG, Error analysis of some Galerkin least-squares methods for the elasticity equations, SIAM J. Numer. Anal., 28 (1991), pp. 1680-1697.
23. V. GIRAULT AND P. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer, Berlin, 1986.
24. M. GUNZBURGER, Finite Element Methods for Viscous Incompressible Flows, Academic, Boston, 1989.
25. _, Iterative penalty methods for the Stokes and Navier-Stokes equations, in Finite Element Analysis in Fluids, University of Alabama, Huntsville, 1989, pp. 1040-1045.
26. _, The inf-sup condition in mixed finite element methods with application to the Stokes system, in Collected lectures on the preservation of stability under discretization, D. Estep and S. Tavener, eds., SIAM Proceedings series list, SIAM, 2002, pp. 93-122.
27. T. HUGHES AND L. FRANCA, A new finite element formulation for computational fluid dynamics: VII. the Stokes problem with various well-posed boundary conditions: symmetric formulations that converge for all velocity pressure spaces, Comput. Methods Appl. Math., 65 (1987), pp. 85-96.
28. T. HUGHES, L. FRANCA, AND M. BALESTRA, A new finite element formulation for computational fluid dynamics: Circumventing the Babuska-Brezzi condition: A stable Petrov-Gaterkin formulation of the Stokes problem accommodating equal-order interpolations. Computer Methods in Applied Mechanics and Engineering. 59 (1986), pp. 85-99.
29. T. HUGHES, W. LIU, AND A. BROOKS, Finite element analysis of incompressible viscous flows by the penalty function formulation, J. Comput. Phys., 30 (1979), pp. 1-60.
30. T. HUGHES AND D. MALKUS, Mixed finite element methods-reduced and selective integration techniques - a unification of concepts. Computer Methods in Applied Mechanics and Engineering, 15 (1978).
31. K. MARDAL, X. TAI, AND R. WINTHER, A robust finite element method for Darcy-Stokes flow, SIAM J. Numer. Anal., 40 (2002), pp. 1605-1631.
32. A. MASUD AND T. J. R. HUGHES, A stabilized finite element method for Darcy flow, Comput. Methods Appl. Math., 191 (2002), pp. 4341-4370.
33. J. NOCEDAL AND S. WRIGHT,Numerical optimization. Springer Verlag, 1999.
34. J. ODEN AND N. KIKUCHI, Finite element methods for constrained problems in elasticity, Internat. J. Numer. Methods Engrg., 18 (1982), pp. 701-725.
35. T. J. ODEN, Rip-methods for Stokesian flow, in Finite elements in fluids. H. Gallagher, D. Norrie, T. Oden, and O. Zienkiewicz, eds., vol. 4, John Wiley, Chichester, 1982, pp. 305-318.
36. D. SILVESTER, Optimal low order finite element methods for incompressible flow, Comput. Methods Appl. Math., 111 (1994), pp. 357-368.
37. D. J. SILVESTER AND N. KECHKAR, Stabilized bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem, Comput. Methods Appl. Math., 79 (1990), pp. 71-86.
38. A. TOSELLI AND O. WIDLUND, Domain Decomposition Methods - Algorithms and Theory, Springer Series in Computational Mathematics, Springer, 2005.