Skip to main content
Top
Published in:
Cover of the book

2021 | OriginalPaper | Chapter

1. Non-conforming Finite Elements on Polytopal Meshes

Authors : Jérôme Droniou, Robert Eymard, Thierry Gallouët, Raphaèle Herbin

Published in: Polyhedral Methods in Geosciences

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this work we present a generic framework for non-conforming finite elements on polytopal meshes, characterised by elements that can be generic polygons/polyhedra. We first present the functional framework on the example of a linear elliptic problem representing a single-phase flow in porous medium. This framework gathers a wide variety of possible non-conforming methods, and an error estimate is provided for this simple model. We then turn to the application of the functional framework to the case of a steady degenerate elliptic equation, for which a mass-lumping technique is required; here, this technique simply consists in using a different –piecewise constant– function reconstruction from the chosen degrees of freedom. A convergence result is stated for this degenerate model. Then, we introduce a novel specific non-conforming method, dubbed Locally Enriched Polytopal Non-Conforming (LEPNC). These basis functions comprise functions dedicated to each face of the mesh (and associated with average values on these faces), together with functions spanning the local \(\mathbb {P}^1\) space in each polytopal element. The analysis of the interpolation properties of these basis functions is provided, and mass-lumping techniques are presented. Numerical tests are presented to assess the efficiency and the accuracy of this method on various examples. Finally, we show that generic polytopal non-conforming methods, including the LEPNC, can be plugged into the gradient discretization method framework, which makes them amenable to all the error estimates and convergence results that were established in this framework for a variety of models.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference I. Aavatsmark, An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3–4), 405–432 (2002). Locally conservative numerical methods for flow in porous media I. Aavatsmark, An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3–4), 405–432 (2002). Locally conservative numerical methods for flow in porous media
2.
go back to reference G.I. Barenblatt, On some unsteady motions of a liquid and gas in a porous medium. Akad. Nauk SSSR. Prikl. Mat. Meh. 16, 67–78 (1952)MathSciNet G.I. Barenblatt, On some unsteady motions of a liquid and gas in a porous medium. Akad. Nauk SSSR. Prikl. Mat. Meh. 16, 67–78 (1952)MathSciNet
3.
go back to reference Z. Chen, Equivalence between and multigrid algorithms for nonconforming and mixed methods for second-order elliptic problems. East-West J. Numer. Math. 4(1), 1–33 (1996)MathSciNetMATH Z. Chen, Equivalence between and multigrid algorithms for nonconforming and mixed methods for second-order elliptic problems. East-West J. Numer. Math. 4(1), 1–33 (1996)MathSciNetMATH
4.
go back to reference P.G. Ciarlet, The finite element method for elliptic problems, in Studies in Mathematics and its Applications, vol. 4, pp. xix+530. North-Holland Publishing Co., Amsterdam-New York-Oxford (1978) P.G. Ciarlet, The finite element method for elliptic problems, in Studies in Mathematics and its Applications, vol. 4, pp. xix+530. North-Holland Publishing Co., Amsterdam-New York-Oxford (1978)
5.
go back to reference M. Crouzeix, P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I. Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7(R–3), 33–75 (1973) M. Crouzeix, P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I. Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7(R–3), 33–75 (1973)
6.
go back to reference D.A. Di Pietro, J. Droniou, The Hybrid High-Order Method for Polytopal Meshes: Design, Analysis, and Applications, vol. 19 of Modeling, Simulation and Applications (Springer International Publishing, 2020) D.A. Di Pietro, J. Droniou, The Hybrid High-Order Method for Polytopal Meshes: Design, Analysis, and Applications, vol. 19 of Modeling, Simulation and Applications (Springer International Publishing, 2020)
7.
go back to reference D.A. Di Pietro, S. Lemaire, An extension of the Crouzeix-Raviart space to general meshes with application to quasi-incompressible linear elasticity and Stokes flow. Math. Comp. 84(291), 1–31 (2015)MathSciNetCrossRef D.A. Di Pietro, S. Lemaire, An extension of the Crouzeix-Raviart space to general meshes with application to quasi-incompressible linear elasticity and Stokes flow. Math. Comp. 84(291), 1–31 (2015)MathSciNetCrossRef
8.
go back to reference J. Droniou, R. Eymard, High-order mass-lumped schemes for nonlinear degenerate elliptic equations. SIAM J. Numer. Anal. 58(1), 153–188 (2020)MathSciNetCrossRef J. Droniou, R. Eymard, High-order mass-lumped schemes for nonlinear degenerate elliptic equations. SIAM J. Numer. Anal. 58(1), 153–188 (2020)MathSciNetCrossRef
9.
go back to reference J. Droniou, R. Eymard, T. Gallouët, C. Guichard, R. Herbin, The Gradient Discretisation Method, vol. 82 of Mathematics & Applications (Springer, Berlin, 2018) J. Droniou, R. Eymard, T. Gallouët, C. Guichard, R. Herbin, The Gradient Discretisation Method, vol. 82 of Mathematics & Applications (Springer, Berlin, 2018)
10.
go back to reference J. Droniou, R. Eymard, T. Gallouët, R. Herbin, The gradient discretisation method for linear advection problems. Comput. Methods Appl. Math. 20(3), 437–458 (2020) J. Droniou, R. Eymard, T. Gallouët, R. Herbin, The gradient discretisation method for linear advection problems. Comput. Methods Appl. Math. 20(3), 437–458 (2020)
11.
go back to reference J. Droniou, N. Nataraj, Improved \(L^2\) estimate for gradient schemes and super-convergence of the TPFA finite volume scheme. IMA J. Numer. Anal. 38(3), 1254–1293 (2018) J. Droniou, N. Nataraj, Improved \(L^2\) estimate for gradient schemes and super-convergence of the TPFA finite volume scheme. IMA J. Numer. Anal. 38(3), 1254–1293 (2018)
13.
go back to reference R. Herbin, F. Hubert, Benchmark on discretization schemes for anisotropic diffusion problems on general grids, in Finite Volumes for Complex Applications V, pp. 659–692 (ISTE, London, 2008) R. Herbin, F. Hubert, Benchmark on discretization schemes for anisotropic diffusion problems on general grids, in Finite Volumes for Complex Applications V, pp. 659–692 (ISTE, London, 2008)
14.
go back to reference K. Lipnikov, G. Manzini, M. Shashkov, Mimetic finite difference method. J. Comput. Phys. 257(Part B), 1163–1227 (2014) K. Lipnikov, G. Manzini, M. Shashkov, Mimetic finite difference method. J. Comput. Phys. 257(Part B), 1163–1227 (2014)
15.
go back to reference G. Strang, G. Fix, An Analysis of the Finite Element Method, 2nd edn. (Wellesley-Cambridge Press, Wellesley, MA, 2008)MATH G. Strang, G. Fix, An Analysis of the Finite Element Method, 2nd edn. (Wellesley-Cambridge Press, Wellesley, MA, 2008)MATH
17.
go back to reference J. Vázquez, The Porous Medium Equation: Mathematical Theory (Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, 2007) J. Vázquez, The Porous Medium Equation: Mathematical Theory (Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, 2007)
18.
go back to reference M. Vohralík, J. Maryška, O. Severýn, Mixed and nonconforming finite element methods on a system of polygons. Appl. Numer. Math. 57(2), 176–193 (2007)MathSciNetCrossRef M. Vohralík, J. Maryška, O. Severýn, Mixed and nonconforming finite element methods on a system of polygons. Appl. Numer. Math. 57(2), 176–193 (2007)MathSciNetCrossRef
19.
go back to reference M.F. Wheeler, I. Yotov, A multipoint flux mixed finite element method. SIAM J. Numer. Anal. 44(5), 2082–2106 (2006)MathSciNetCrossRef M.F. Wheeler, I. Yotov, A multipoint flux mixed finite element method. SIAM J. Numer. Anal. 44(5), 2082–2106 (2006)MathSciNetCrossRef
20.
go back to reference O.C. Zienkiewicz, R.L. Taylor, D.D. Fox, The Finite Element Method for Solid and Structural Mechanics, 7th edn. (Amsterdam, Elsevier/Butterworth Heinemann, 2014) O.C. Zienkiewicz, R.L. Taylor, D.D. Fox, The Finite Element Method for Solid and Structural Mechanics, 7th edn. (Amsterdam, Elsevier/Butterworth Heinemann, 2014)
Metadata
Title
Non-conforming Finite Elements on Polytopal Meshes
Authors
Jérôme Droniou
Robert Eymard
Thierry Gallouët
Raphaèle Herbin
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-69363-3_1

Premium Partner