Skip to main content
Erschienen in: Journal of Scientific Computing 3/2015

06.02.2015

Equal Order Discontinuous Finite Volume Element Methods for the Stokes Problem

verfasst von: Sarvesh Kumar, Ricardo Ruiz-Baier

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The aim of this paper is to develop and analyze a family of stabilized discontinuous finite volume element methods for the Stokes equations in two and three spatial dimensions. The proposed scheme is constructed using a baseline finite element approximation of velocity and pressure by discontinuous piecewise linear elements, where an interior penalty stabilization is applied. A priori error estimates are derived for the velocity and pressure in the energy norm, and convergence rates are predicted for velocity in the \(L^2\)-norm under the assumption that the source term is locally in \( H^1\). Several numerical experiments in two and three spatial dimensions are presented to validate our theoretical findings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agmon, S.: Lectures on Elliptic Boundary Value Problems. AMS Providence, Rhode Island (2010)MATH Agmon, S.: Lectures on Elliptic Boundary Value Problems. AMS Providence, Rhode Island (2010)MATH
2.
Zurück zum Zitat Anaya, V., Mora, D., Ruiz-Baier, R.: An augmented mixed finite element method for the vorticity–velocity–pressure formulation of the Stokes equations. Comput. Methods Appl. Mech. Eng. 267, 261–274 (2013)MATHMathSciNetCrossRef Anaya, V., Mora, D., Ruiz-Baier, R.: An augmented mixed finite element method for the vorticity–velocity–pressure formulation of the Stokes equations. Comput. Methods Appl. Mech. Eng. 267, 261–274 (2013)MATHMathSciNetCrossRef
3.
Zurück zum Zitat Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MATHMathSciNetCrossRef Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MATHMathSciNetCrossRef
4.
Zurück zum Zitat Badia, S., Codina, R., Gudi, T., Guzmán, J.: Error analysis of discontinuous Galerkin methods for the Stokes problem under minimal regularity. IMA J. Numer. Anal. (2013). doi:10.1093/imanum/drt023 Badia, S., Codina, R., Gudi, T., Guzmán, J.: Error analysis of discontinuous Galerkin methods for the Stokes problem under minimal regularity. IMA J. Numer. Anal. (2013). doi:10.​1093/​imanum/​drt023
5.
Zurück zum Zitat Baroli, D., Quarteroni, A., Ruiz-Baier, R.: Convergence of a stabilized discontinuous Galerkin method for incompressible nonlinear elasticity. Adv. Comput. Math. 39, 425–443 (2013)MATHMathSciNetCrossRef Baroli, D., Quarteroni, A., Ruiz-Baier, R.: Convergence of a stabilized discontinuous Galerkin method for incompressible nonlinear elasticity. Adv. Comput. Math. 39, 425–443 (2013)MATHMathSciNetCrossRef
6.
Zurück zum Zitat Becker, R., Capatina, D., Joie, J.: Connections between discontinuous Galerkin and nonconforming finite element methods for the Stokes equations. Numer. Methods Partial Differ. Equ. 28, 1013–1041 (2012)MathSciNetCrossRef Becker, R., Capatina, D., Joie, J.: Connections between discontinuous Galerkin and nonconforming finite element methods for the Stokes equations. Numer. Methods Partial Differ. Equ. 28, 1013–1041 (2012)MathSciNetCrossRef
7.
Zurück zum Zitat Bercovier, M., Engelman, M.: A finite element for the numerical solution of viscous incompressible flows. J. Comput. Phys. 30, 181–201 (1979)MATHMathSciNetCrossRef Bercovier, M., Engelman, M.: A finite element for the numerical solution of viscous incompressible flows. J. Comput. Phys. 30, 181–201 (1979)MATHMathSciNetCrossRef
8.
Zurück zum Zitat Berggren, M., Ekström, S.E., Nordström, J.: A discontinuous Galerkin extension of the vertex-centered edge-based finite volume method. Commun. Comput. Phys. 5, 456–468 (2009)MathSciNet Berggren, M., Ekström, S.E., Nordström, J.: A discontinuous Galerkin extension of the vertex-centered edge-based finite volume method. Commun. Comput. Phys. 5, 456–468 (2009)MathSciNet
9.
Zurück zum Zitat Bi, C., Geng, J.: A discontinuous finite volume element method for second-order elliptic problems. Numer. Methods Partial Differ. Equ. 28, 425–440 (2012)MATHCrossRef Bi, C., Geng, J.: A discontinuous finite volume element method for second-order elliptic problems. Numer. Methods Partial Differ. Equ. 28, 425–440 (2012)MATHCrossRef
10.
Zurück zum Zitat Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods, vol. 15 of Springer Series in Computational Mathematics. Springer, New York (1991)CrossRef Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods, vol. 15 of Springer Series in Computational Mathematics. Springer, New York (1991)CrossRef
11.
Zurück zum Zitat Bürger, R., Ruiz-Baier, R., Torres, H.: A stabilized finite volume element formulation for sedimentation–consolidation processes. SIAM J. Sci. Comput. 34, B265–B289 (2012)MATHCrossRef Bürger, R., Ruiz-Baier, R., Torres, H.: A stabilized finite volume element formulation for sedimentation–consolidation processes. SIAM J. Sci. Comput. 34, B265–B289 (2012)MATHCrossRef
13.
Zurück zum Zitat Chatzipantelidis, P., Makridakis, C., Plexousakis, M.: A-posteriori error estimates for a finite volume method for the Stokes problem in two dimensions. Appl. Numer. Math. 46, 45–58 (2003)MATHMathSciNetCrossRef Chatzipantelidis, P., Makridakis, C., Plexousakis, M.: A-posteriori error estimates for a finite volume method for the Stokes problem in two dimensions. Appl. Numer. Math. 46, 45–58 (2003)MATHMathSciNetCrossRef
14.
Zurück zum Zitat Chou, S.C.: Analysis and convergence of a covolume method for the generalized Stokes problem. Math. Comput. 66, 85–104 (1997)MATHCrossRef Chou, S.C.: Analysis and convergence of a covolume method for the generalized Stokes problem. Math. Comput. 66, 85–104 (1997)MATHCrossRef
15.
Zurück zum Zitat Chung, E.T., Kim, H.H., Widlund, O.B.: Two-level overlapping Schwarz algorithms for a staggered discontinuous Galerkin method. SIAM J. Numer. Anal. 51(1), 47–67 (2013)MATHMathSciNetCrossRef Chung, E.T., Kim, H.H., Widlund, O.B.: Two-level overlapping Schwarz algorithms for a staggered discontinuous Galerkin method. SIAM J. Numer. Anal. 51(1), 47–67 (2013)MATHMathSciNetCrossRef
16.
Zurück zum Zitat 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)MATHMathSciNetCrossRef 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)MATHMathSciNetCrossRef
17.
Zurück zum Zitat Cockburn, B., Kanschat, G., Schötzau, D., Schwab, C.: Local discontinuous Galerkin methods for the Stokes system. SIAM J. Numer. Anal. 40, 319–343 (2002)MATHMathSciNetCrossRef Cockburn, B., Kanschat, G., Schötzau, D., Schwab, C.: Local discontinuous Galerkin methods for the Stokes system. SIAM J. Numer. Anal. 40, 319–343 (2002)MATHMathSciNetCrossRef
18.
Zurück zum Zitat Cui, M., Ye, X.: Superconvergence of finite volume methods for the Stokes equations. Numer. Methods PDEs 25, 1212–1230 (2009)MATHMathSciNetCrossRef Cui, M., Ye, X.: Superconvergence of finite volume methods for the Stokes equations. Numer. Methods PDEs 25, 1212–1230 (2009)MATHMathSciNetCrossRef
19.
Zurück zum Zitat Cui, M., Ye, X.: Unified analysis of finite volume methods for the Stokes equations. SIAM J. Numer. Anal. 48, 824–839 (2010)MATHMathSciNetCrossRef Cui, M., Ye, X.: Unified analysis of finite volume methods for the Stokes equations. SIAM J. Numer. Anal. 48, 824–839 (2010)MATHMathSciNetCrossRef
20.
Zurück zum Zitat Ewing, R.E., Lin, T., Lin, Y.: On the accuracy of the finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MATHMathSciNetCrossRef Ewing, R.E., Lin, T., Lin, Y.: On the accuracy of the finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MATHMathSciNetCrossRef
21.
Zurück zum Zitat Feistauer, M., Felcman, J., Lukác̆ová-Medvid’ová, M.: Combined finite element-finite volume solution of compressible flow. J. Comput. Appl. Math. 63, 179–199 (1995)MATHMathSciNetCrossRef Feistauer, M., Felcman, J., Lukác̆ová-Medvid’ová, M.: Combined finite element-finite volume solution of compressible flow. J. Comput. Appl. Math. 63, 179–199 (1995)MATHMathSciNetCrossRef
22.
23.
Zurück zum Zitat Ganesan, S., Matthies, G., Tobiska, L.: Local projection stabilization of equal order interpolation applied to the Stokes problem. Math. Comput. 77, 2039–2060 (2008)MATHMathSciNetCrossRef Ganesan, S., Matthies, G., Tobiska, L.: Local projection stabilization of equal order interpolation applied to the Stokes problem. Math. Comput. 77, 2039–2060 (2008)MATHMathSciNetCrossRef
24.
Zurück zum Zitat Gatica, G.N., Márquez, A., Sánchez, M.A.: Analysis of a velocity–pressure-pseudostress formulation for the stationary Stokes equations. Comput. Methods Appl. Mech. Eng. 199, 1064–1079 (2010)MATHCrossRef Gatica, G.N., Márquez, A., Sánchez, M.A.: Analysis of a velocity–pressure-pseudostress formulation for the stationary Stokes equations. Comput. Methods Appl. Mech. Eng. 199, 1064–1079 (2010)MATHCrossRef
25.
Zurück zum Zitat 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)MATHCrossRef 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)MATHCrossRef
26.
Zurück zum Zitat Girault, V., Wheeler, M.F.: Discontinuous Galerkin methods. In: Partial Differential Equations, Computational Methods in Applied Sciences, vol. 16, pp. 3–26 (2008) Girault, V., Wheeler, M.F.: Discontinuous Galerkin methods. In: Partial Differential Equations, Computational Methods in Applied Sciences, vol. 16, pp. 3–26 (2008)
27.
Zurück zum Zitat Hansbo, P., Larson, M.G.: Discontinuous Galerkin methods for incompressible and nearly incompressible elasticity by Nitsche’s method. Comput. Methods Appl. Mech. Eng. 191, 1895–1908 (2002)MATHMathSciNetCrossRef Hansbo, P., Larson, M.G.: Discontinuous Galerkin methods for incompressible and nearly incompressible elasticity by Nitsche’s method. Comput. Methods Appl. Mech. Eng. 191, 1895–1908 (2002)MATHMathSciNetCrossRef
28.
Zurück zum Zitat Hansbo, P., Larson, M.G.: Piecewise divergence-free discontinuous Galerkin methods for Stokes flow. Commun. Numer. Meth. Eng. 24, 355–366 (2008)MATHMathSciNetCrossRef Hansbo, P., Larson, M.G.: Piecewise divergence-free discontinuous Galerkin methods for Stokes flow. Commun. Numer. Meth. Eng. 24, 355–366 (2008)MATHMathSciNetCrossRef
29.
Zurück zum Zitat Kim, H.H., Chung, E.T., Lee, C.S.: A staggered discontinuous Galerkin method for the Stokes system. SIAM J. Numer. Anal. 51, 3327–3350 (2013)MATHMathSciNetCrossRef Kim, H.H., Chung, E.T., Lee, C.S.: A staggered discontinuous Galerkin method for the Stokes system. SIAM J. Numer. Anal. 51, 3327–3350 (2013)MATHMathSciNetCrossRef
30.
Zurück zum Zitat Kumar, S.: A mixed and discontinuous Galerkin finite volume element method for incompressible miscible displacement problems in porous media. Numer. Methods Partial Differ. Equ. 28, 1354–1381 (2012)MATHCrossRef Kumar, S.: A mixed and discontinuous Galerkin finite volume element method for incompressible miscible displacement problems in porous media. Numer. Methods Partial Differ. Equ. 28, 1354–1381 (2012)MATHCrossRef
31.
Zurück zum Zitat Kumar, S., Nataraj, N., Pani, A.K.: Discontinuous Galerkin finite volume element methods for second order linear elliptic problems. Numer. Meth. Partial Differ. Equ. 25, 1402–1424 (2009)MATHMathSciNetCrossRef Kumar, S., Nataraj, N., Pani, A.K.: Discontinuous Galerkin finite volume element methods for second order linear elliptic problems. Numer. Meth. Partial Differ. Equ. 25, 1402–1424 (2009)MATHMathSciNetCrossRef
32.
Zurück zum Zitat Lazarov, R., Ye, X.: Stabilized discontinuous finite element approximations for Stokes equations. J. Comput. Appl. Math. 198, 236–252 (2007)MATHMathSciNetCrossRef Lazarov, R., Ye, X.: Stabilized discontinuous finite element approximations for Stokes equations. J. Comput. Appl. Math. 198, 236–252 (2007)MATHMathSciNetCrossRef
33.
Zurück zum Zitat Li, J., Chen, Z.: A new stabilized finite volume method for the stationary Stokes equations. Adv. Comput. Math. 30, 141–152 (2009)MATHMathSciNetCrossRef Li, J., Chen, Z.: A new stabilized finite volume method for the stationary Stokes equations. Adv. Comput. Math. 30, 141–152 (2009)MATHMathSciNetCrossRef
34.
Zurück zum Zitat Lin, Y., Liu, J., Yang, M.: Finite volume element methods: an overview of recent developments. Int. J. Numer. Anal. Model. B 4, 14–24 (2013)MathSciNet Lin, Y., Liu, J., Yang, M.: Finite volume element methods: an overview of recent developments. Int. J. Numer. Anal. Model. B 4, 14–24 (2013)MathSciNet
35.
Zurück zum Zitat Liu, J., Mu, L., Ye, X.: An adaptive discontinuous finite volume element method for elliptic problems. J. Comput. Appl. Math. 235, 5422–5431 (2011)MATHMathSciNetCrossRef Liu, J., Mu, L., Ye, X.: An adaptive discontinuous finite volume element method for elliptic problems. J. Comput. Appl. Math. 235, 5422–5431 (2011)MATHMathSciNetCrossRef
36.
Zurück zum Zitat Liu, J., Mu, L., Ye, X., Jari, R.: Convergence of the discontinuous finite volume method for elliptic problems with minimal regularity. J. Comput. Appl. Math. 236, 4537–4546 (2012)MATHMathSciNetCrossRef Liu, J., Mu, L., Ye, X., Jari, R.: Convergence of the discontinuous finite volume method for elliptic problems with minimal regularity. J. Comput. Appl. Math. 236, 4537–4546 (2012)MATHMathSciNetCrossRef
37.
Zurück zum Zitat Nicaise, S., Djadel, K.: Convergence analysis of a finite volume method for the Stokes system using non-conforming arguments. IMA J. Numer. Anal. 25, 523–548 (2005)MATHMathSciNetCrossRef Nicaise, S., Djadel, K.: Convergence analysis of a finite volume method for the Stokes system using non-conforming arguments. IMA J. Numer. Anal. 25, 523–548 (2005)MATHMathSciNetCrossRef
38.
Zurück zum Zitat Notsu, H.: Numerical computations of cavity flow problems by a pressure stabilized characteristic-curve finite element scheme. Trans. Jpn. Soc. Comput. Eng. Sci. 08, 20080032–20080051 (2008) Notsu, H.: Numerical computations of cavity flow problems by a pressure stabilized characteristic-curve finite element scheme. Trans. Jpn. Soc. Comput. Eng. Sci. 08, 20080032–20080051 (2008)
39.
Zurück zum Zitat Quarteroni, A., Ruiz-Baier, R.: Analysis of a finite volume element method for the Stokes problem. Numer. Math. 118, 737–764 (2011)MATHMathSciNetCrossRef Quarteroni, A., Ruiz-Baier, R.: Analysis of a finite volume element method for the Stokes problem. Numer. Math. 118, 737–764 (2011)MATHMathSciNetCrossRef
40.
Zurück zum Zitat Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1997) Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1997)
42.
Zurück zum Zitat Schötzau, D., Schwab, C., Toselli, A.: Mixed hp-DGFEM for incompressible flows. II. Geometric edge meshes. IMA J. Numer. Anal. 24, 273–308 (2004)MATHMathSciNetCrossRef Schötzau, D., Schwab, C., Toselli, A.: Mixed hp-DGFEM for incompressible flows. II. Geometric edge meshes. IMA J. Numer. Anal. 24, 273–308 (2004)MATHMathSciNetCrossRef
43.
Zurück zum Zitat Shahbazi, K., Fischer, P.F., Ethier, C.R.: A high-order discontinuous Galerkin method for the unsteady incompressible NavierStokes equations. J. Comput. Phys. 222, 391–407 (2007)MATHMathSciNetCrossRef Shahbazi, K., Fischer, P.F., Ethier, C.R.: A high-order discontinuous Galerkin method for the unsteady incompressible NavierStokes equations. J. Comput. Phys. 222, 391–407 (2007)MATHMathSciNetCrossRef
44.
Zurück zum Zitat Toselli, A.: Hp discontinuous Galerkin approximations for the Stokes problem. Math. Models Methods Appl. Sci. 12, 1565–1597 (2002)MATHMathSciNetCrossRef Toselli, A.: Hp discontinuous Galerkin approximations for the Stokes problem. Math. Models Methods Appl. Sci. 12, 1565–1597 (2002)MATHMathSciNetCrossRef
45.
Zurück zum Zitat Yang, Q., Jiang, Z.: A discontinuous mixed covolume method for elliptic problems. J. Comput. Appl. Math. 235, 2467–2476 (2011)MATHMathSciNetCrossRef Yang, Q., Jiang, Z.: A discontinuous mixed covolume method for elliptic problems. J. Comput. Appl. Math. 235, 2467–2476 (2011)MATHMathSciNetCrossRef
46.
Zurück zum Zitat Ye, X.: On the relationship between finite volume and finite element methods applied to the Stokes equations. Numer. Methods Partial Differ. Equ. 17, 440–453 (2001)MATHCrossRef Ye, X.: On the relationship between finite volume and finite element methods applied to the Stokes equations. Numer. Methods Partial Differ. Equ. 17, 440–453 (2001)MATHCrossRef
47.
49.
Zurück zum Zitat Yin, Z., Jiang, Z., Xu, Q.: A discontinuous finite volume method for the Darcy–Stokes equations. J. Appl. Math. 2012, 761242–761258 (2012)MathSciNet Yin, Z., Jiang, Z., Xu, Q.: A discontinuous finite volume method for the Darcy–Stokes equations. J. Appl. Math. 2012, 761242–761258 (2012)MathSciNet
Metadaten
Titel
Equal Order Discontinuous Finite Volume Element Methods for the Stokes Problem
verfasst von
Sarvesh Kumar
Ricardo Ruiz-Baier
Publikationsdatum
06.02.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2015
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-9993-7

Weitere Artikel der Ausgabe 3/2015

Journal of Scientific Computing 3/2015 Zur Ausgabe