Skip to main content
Springer Nature Link
Log in

A Mixed Finite Element Method for the Stokes Equations Based on a Weakly Over-Penalized Symmetric Interior Penalty Approach

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We present a mixed finite element method for the steady-state Stokes equations where the discrete bilinear form for the velocity is obtained by a weakly over-penalized symmetric interior penalty approach. We show that this mixed finite element method is inf-sup stable and has optimal convergence rates in both the energy norm and the \(L_2\) norm on meshes that can contain hanging nodes. We present numerical experiments illustrating these results, explore a very simple adaptive algorithm that uses meshes with hanging nodes, and introduce a simple but scalable parallel solver for the method.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Antonietti, P.F., Ayuso de Dios, B., Brenner, S.C., Sung, L.-Y.: Schwarz methods for a preconditioned WOPSIP method for elliptic problems. Comput. Methods. Appl. Math. 12, 241–272 (2012)

    Article  MathSciNet  Google Scholar 

  2. Baker, G.A., Jureidini, W.N., Karakashian, O.A.: Piecewise solenoidal vector fields and the Stokes problem. SIAM J. Numer. Anal. 27, 1466–1485 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  3. Barker, A.T., Brenner, S.C., Park, E.-H., Sung, L.-Y.: Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method. J. Sci. Comput. 47, 27–49 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  4. Barker, A.T., Brenner, S.C., Park, E.-H., Sung, L.-Y.: A nonoverlapping DD preconditioner for a weakly over-penalized symmetric interior penalty method. In: Proceedings of the Twentieth International Conference on Domain Decomposition, Methods, (to appear)

  5. Becker, R., Mao, S.: Quasi-optimality of adaptive nonconforming finite element methods for the Stokes equations. SIAM J. Numer. Anal. 49, 970–991 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  6. Brenner, S.C., Gudi, T., Owens, L., Sung, L.-Y.: An intrinsically parallel finite element method. J. Sci. Comput. 42, 118–121 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Brenner, S.C., Gudi, T., Sung, L.-Y.: A posteriori error control for a weakly over-penalized symmetric interior penalty method. J. Sci. Comput. 40, 37–50 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  8. Brenner, S.C., Gudi, T., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method for the biharmonic problem. Electron. Trans. Numer. Anal. 37, 214–238 (2010)

    MATH  MathSciNet  Google Scholar 

  9. Brenner, S.C., Owens, L., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method. Electron. Trans. Numer. Anal. 30, 107–127 (2008)

    MATH  MathSciNet  Google Scholar 

  10. Brenner, S.C., Owens, L., Sung, L.-Y.: Higher order weakly over-penalized symmetric interior penalty methods. J. Comput. Appl. Math. 236, 2883–2894 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  11. Brenner, S.C., Park, E.-H., Sung, L.-Y.: A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method. Numer. Linear Alg. Appl. 20, 472–491 (2013)

    Article  MathSciNet  Google Scholar 

  12. Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)

    Book  MATH  Google Scholar 

  13. Brenner, S.C., Sung, L.-Y.: Piecewise \(H^1\) functions and vector fields associated with meshes generated by independent mesh refinements. preprint (2012)

  14. Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991)

    Book  MATH  Google Scholar 

  15. Burman, E., Stamm, B.: Bubble stabilized discontinuous Galerkin method for Stokes’ problem. Math. Models Methods Appl. Sci. 20, 297–313 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. Carrero, J., Cockburn, B., Schötzau, D.: Hybridized globally divergence-free LDG methods. I. The Stokes problem. Math. Comput. 75, 533–563 (2006)

    Article  MATH  Google Scholar 

  17. Carstensen, C., Peterseim, D., Rabus, H.: Optimal adaptive nonconforming FEM for the Stokes problem. Numer. Math. 123, 291–308 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  18. Chrysafinos, K., Walkington, N.J.: Discontinuous Galerkin approximations of the Stokes and Navier-Stokes equations. Math. Comput. 79, 2135–2167 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  19. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

    MATH  Google Scholar 

  20. Cockburn, B., Gopalakrishnan, J., Nguyen, N.C., Peraire, J., Sayas, F.-J.: Analysis of HDG methods for Stokes flow. Math. Comput. 80, 723–760 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  21. Cockburn, B., Kanschat, G., Schötzau, D.: An equal-order DG method for the incompressible Navier-Stokes equations. J. Sci. Comput. 40, 188–210 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  22. Cockburn, B., Kanschat, G., Schötzau, D., Schwab, C.: Local discontinuous Galerkin methods for the Stokes problem. SIAM J. Numer. Anal. 40, 319–343 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  23. Crouzeix, M., Raviart, P.-A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations I. RAIRO Anal. Numér. 7, 33–75 (1973)

    MathSciNet  Google Scholar 

  24. Di Pietro, D.A.: Analysis of a discontinuous Galerkin approximation of the Stokes problem based on an artificial compressibility flux. Intern. J. Numer. Methods Fluids 55, 793–813 (2007)

    Article  MATH  Google Scholar 

  25. Fortin, M.: An analysis of the convergence of mixed finite element methods. RAIRO Anal. Numér. 11, 341–354 (1977)

    MATH  MathSciNet  Google Scholar 

  26. Girault, V., Raviart, P.-A.: Finite Element Methods for Navier-Stokes Equations. Theory and Algorithms. Springer, Berlin (1986)

    Book  MATH  Google Scholar 

  27. Girault, V., Rivière, B., Wheeler, M.F.: A discontinuous Galerkin method with nonoverlapping domain decomposition for the Stokes and Navier-Stokes problems. Math. Comput. 74, 53–84 (2005)

    Article  MATH  Google Scholar 

  28. Guzmán, J.: Local and pointwise error estimates of the local discontinuous Galerkin method applied to the Stokes problem. Math. Comput. 77, 1293–1322 (2008)

    Article  MATH  Google Scholar 

  29. Hansbo, P., Larson, M.G.: Piecewise divergence-free discontinuous Galerkin methods for Stokes flow. Commun. Numer. Methods Eng. 24, 355–366 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  30. Houston, P., Schötzau, D., Wihler, T.P.: Mixed \(hp\)-discontinuous Galerkin finite element methods for the Stokes problem in polygons. In: Numerical mathematics and advanced applications, pp. 493–501. Springer, Berlin (2004)

  31. Hu, J., Xu, J.: Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem. J. Sci. Comput. 55, 125–148 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  32. Kellogg, R.B., Osborn, J.E.: A regularity result for the Stokes problem. J. Funct. Anal. 21, 397–431 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  33. Lazarov, R., Ye, X.: Stabilized discontinuous finite element approximations for Stokes equations. J. Comput. Appl. Math. 198, 236–252 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  34. LeVeque, R.J.: High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal. 33, 627–665 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  35. Liu, J.: Penalty-factor-free discontinuous Galerkin methods for 2-dim Stokes problems. SIAM J. Numer. Anal. 49, 2165–2181 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  36. Owens, L.: Multigrid Methods for Weakly Over-Penalized Interior Penalty Methods. PhD thesis. University of South Carolina (2007)

  37. Rivière, B., Girault, V.: Discontinuous finite element methods for incompressible flows on subdomains with non-matching interfaces. Comput. Methods Appl. Mech. Eng. 195, 3274–3292 (2006)

    Article  MATH  Google Scholar 

  38. Schötzau, D., Schwab, C., Toselli, A.: Mixed \(hp\)-DGFEM for incompressible flows. SIAM J. Numer. Anal. 40, 2171–2194 (2002)

    Article  MathSciNet  Google Scholar 

  39. Schötzau, D., Wihler, T.P.: Exponential convergence of mixed hp-DGFEM for Stokes flow in polygons. Numer. Math. 96, 339–361 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  40. Toselli, A.: \(hp\) discontinuous Galerkin approximations for the Stokes problem. Math. Models Methods Appl. Sci. 12, 1565–1597 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  41. Ye, X.: Analysis and convergence of finite volume method using discontinuous bilinear functions. Numer. Methods Partial Differ. Equ. 24, 335–348 (2008)

    Article  MATH  Google Scholar 

Download references

Author information

Author notes

  1. Andrew T. Barker

    Present address: Max Planck Institute for Dynamics of Complex Technical Systems, Sandtorstr. 1, 39106 , Magdeburg, Germany

Authors and Affiliations

  1. Department of Mathematics and Center for Computation and Technology, Louisiana State University, Baton Rouge, Louisiana, 70803-4918, USA

    Andrew T. Barker & Susanne C. Brenner

Authors
  1. Andrew T. Barker
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Susanne C. Brenner
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Susanne C. Brenner.

Additional information

The work of the first author was supported in part by the National Science Foundation VIGRE Grant DMS-07-39382. The work of the second author was supported in part by the National Science Foundation under Grant No. DMS-10-16332.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barker, A.T., Brenner, S.C. A Mixed Finite Element Method for the Stokes Equations Based on a Weakly Over-Penalized Symmetric Interior Penalty Approach. J Sci Comput 58, 290–307 (2014). https://doi.org/10.1007/s10915-013-9733-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-013-9733-9

Keywords