Skip to main content

Approximation of Saddle Point Problems

  • Chapter
  • First Online:
Mixed Finite Element Methods and Applications

Part of the book series: Springer Series in Computational Mathematics ((SSCM,volume 44))

  • 7479 Accesses

Abstract

This chapter concludes the abstract analysis of mixed formulations. After studying the finite dimensional case in Chap. 3 and the infinite-dimensional case in Chap. 4, we analyse here the problem of approximating the infinite dimensional case (that, in practice, will come from a PDE problem) by means of a finite dimensional one, treatable with a computer. We shall see that (apparently) reasonable approximations of a well-posed infinite dimensional problem could produce an ill-posed finite dimensional problem or, more generally, a problem whose solution is not an approximation of the original problem. Hence, the typical results of this chapter will be bounds for the difference between the exact solution (that is, the solution of the original, infinite dimensional problem) and the approximate solution (that is, the solution of the discretised, finite dimensional problem). The approximations considered in this chapter are evidently targeted to the Finite Element spaces introduced in Chap. 2. However, many results could be applied to other types of approximation such as spectral methods or Finite Volume methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. J.P. Aubin. Approximation of elliptic boundary-value problems. John Wiley and Sons, New York, 1972.

    MATH  Google Scholar 

  2. D. Boffi. Finite element approximation of eigenvalue problems. Acta Numer., 19:1–120, 2010.

    Article  MathSciNet  MATH  Google Scholar 

  3. F. Brezzi. On the existence, uniqueness and approximation of saddle–point problems arising from Lagrangian multipliers. R.A.I.R.O. Anal. Numer., 8:129–151, 1974.

    Google Scholar 

  4. P.G. Ciarlet. Mathematical elasticity. Vol. I. North-Holland Publishing Co., Amsterdam, 1988. Three-dimensional elasticity.

    Google Scholar 

  5. P.G. Ciarlet. Mathematical elasticity. Vol. II. North-Holland Publishing Co., Amsterdam, 1997. Theory of plates.

    Google Scholar 

  6. A. El Maliki, M. Fortin, N. Tardieu, and A. Fortin. Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations. Int. J. Numerical Methods in Engineering, 83, 2010.

    Google Scholar 

  7. H.C. Elman, D.J. Silvester, and A.J. Wathen. Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics. Oxford University Press, 2005.

    Google Scholar 

  8. R.S. Falk and J.E. Osborn. Error estimates for mixed methods. RAIRO Anal. Numér., 14(3):249–277, 1980.

    MathSciNet  MATH  Google Scholar 

  9. M. Fortin. An analysis of the convergence of mixed finite element methods. R.A.I.R.O. Anal. Numer., 11:341–354, 1977.

    Google Scholar 

  10. M. Fortin. Old and new finite elements for incompressible flows. Int. J. Num. Meth. in Fluids, 1:347–364, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  11. M. Fortin and R. Glowinski. Augmented Lagrangian methods. North-Holland, Amsterdam, 1983.

    MATH  Google Scholar 

  12. M. Fortin and R. Pierre. Stability analysis of discrete generalized Stokes problems. Numer. Methods Partial Differential Equations, 8(4):303–323, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  13. M. Hestenes. Multiplier and gradient methods. J. Opt. Theory and App., 4:303–320, 1969.

    Article  MathSciNet  MATH  Google Scholar 

  14. J. Nitsche. Ein Kriterium für die Quasi-Optimalität des Ritzchen Verfahrens. Numer. Math., 11:346–348, 1968.

    Article  MathSciNet  MATH  Google Scholar 

  15. M.J.D. Powell. A method for non-linear constraints in minimization problems. In R. Fletcher, editor, Optimization. Academic Press, London, 1969.

    Google Scholar 

  16. R. Verfürth. A combined conjugate gradient multi-grid algorithm for the numerical solution of the Stokes problem. IMA J. Numer.Anal., 4:441–455, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  17. R. Verfürth. Error estimates for a mixed finite element approximation of the Stokes equation. R.A.I.R.O. Anal. Numer., 18:175–182, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Boffi, D., Brezzi, F., Fortin, M. (2013). Approximation of Saddle Point Problems. In: Mixed Finite Element Methods and Applications. Springer Series in Computational Mathematics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36519-5_5

Download citation

Publish with us

Policies and ethics