Hostname: page-component-848d4c4894-pftt2 Total loading time: 0 Render date: 2024-05-05T01:05:27.726Z Has data issue: false hasContentIssue false
  • English
  • Français

Analysis of Compatible Discrete Operator schemes for elliptic problems on polyhedral meshes

Published online by Cambridge University Press:  20 January 2014

Jérôme Bonelle  and
Alexandre Ern
Get access

Abstract

Compatible schemes localize degrees of freedom according to the physical nature of the underlying fields and operate a clear distinction between topological laws and closure relations. For elliptic problems, the cornerstone in the scheme design is the discrete Hodge operator linking gradients to fluxes by means of a dual mesh, while a structure-preserving discretization is employed for the gradient and divergence operators. The discrete Hodge operator is sparse, symmetric positive definite and is assembled cellwise from local operators. We analyze two schemes depending on whether the potential degrees of freedom are attached to the vertices or to the cells of the primal mesh. We derive new functional analysis results on the discrete gradient that are the counterpart of the Sobolev embeddings. Then, we identify the two design properties of the local discrete Hodge operators yielding optimal discrete energy error estimates. Additionally, we show how these operators can be built from local nonconforming gradient reconstructions using a dual barycentric mesh. In this case, we also prove an optimal L2-error estimate for the potential for smooth solutions. Links with existing schemes (finite elements, finite volumes, mimetic finite differences) are discussed. Numerical results are presented on three-dimensional polyhedral meshes.

Keywords

Compatible schemesmimetic discretizationHodge operatorerror analysiselliptic problemspolyhedral meshes
Type
Research Article
Information
ESAIM: Mathematical Modelling and Numerical Analysis , Volume 48 , Issue 2: Multiscale problems and techniques , March 2014 , pp. 553 - 581
Copyright
© EDP Sciences, SMAI, 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Amrouche, C., Bernardi, C., Dauge, M. and Girault, V., Vector potentials in three-dimensional non-smooth domains. Math. Meth. Appl. Sci. 21 (1998) 823–864. Google Scholar
Andreianov, B., Boyer, F. and Hubert, F., Discrete duality finite volume schemes for Leray-Lions-type elliptic problems on general 2D meshes. Numer. Methods Partial Differ. Eqs. 23 (2007) 145–195. Google Scholar
Arnold, D.N., Falk, R.S. and Winther, R., Finite element exterior calculus, homological techniques, and applications. Acta Numerica 15 (2006) 1–155. Google Scholar
A. Back, Étude théorique et numérique des équations de Vlasov–Maxwell dans le formalisme covariant. Ph.D. thesis, University of Strasbourg (2011).
P. Bochev and J.M. Hyman, Principles of mimetic discretizations of differential operators, Compatible Spatial Discretization. In vol. 142 of The IMA Volumes Math. Appl., edited by D. Arnold, P. Bochev, R. Lehoucq, R.A. Nicolaides and M. Shashkov (2005) 89–120.
A. Bossavit, On the geometry of electromagnetism. J. Japan Soc. Appl. Electromagn. Mech. 6 (1998) (no 1) 17–28, (no 2) 114–23, (no 3) 233–40, (no 4) 318–26.
A. Bossavit, Computational electromagnetism and geometry. J. Japan Soc. Appl. Electromagn. Mech. 7-8 (1999–2000) (no 1) 150–9, (no 2) 294–301, (no 3) 401–8, (no 4) 102–9, (no 5) 203–9, (no 6) 372–7.
Brezzi, F., Buffa, A. and Lipnikov, K., Mimetic finite difference for elliptic problem. Math. Model. Numer. Anal. 43 (2009) 277–295. Google Scholar
Brezzi, F., Lipnikov, K. and Shashkov, M., Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43 (2005) 1872–1896. Google Scholar
Buffa, A. and Christiansen, S.H., A dual finite element complex on the barycentric refinement. Math. Comput. 76 (2007) 1743–1769. Google Scholar
Christiansen, S.H., A construction of spaces of compatible differential forms on cellular complexes. Math. Models Methods Appl. Sci. 18 (2008) 739–757. Google Scholar
Christiansen, S.H., Munthe-Kaas, H.Z. and Owren, B., Topics in structure-preserving discretization. Acta Numer. 20 (2011) 1–119. Google Scholar
Codecasa, L., Specogna, R. and Trevisan, F., Base functions and discrete constitutive relations for staggered polyhedral grids. Comput. Methods Appl. Mech. Engrg. 198 (2009) 1117–1123. Google Scholar
Codecasa, L., Specogna, R. and Trevisan, F., A new set of basis functions for the discrete geometric approach. J. Comput. Phys. 229 (2010) 7401–7410. Google Scholar
Codecasa, L. and Trevisan, F., Convergence of electromagnetic problems modelled by discrete geometric approach. CMES 58 (2010) 15–44. Google Scholar
M. Desbrun, A.N. Hirani, M. Leok and J.E. Marsden, Discrete Exterior Calculus. Technical report (2005).
D.A. Di Pietro and A. Ern, Mathematical Aspects of Discontinuous Galerkin Methods, in vol. 69 of SMAI Math. Appl. Springer (2012).
Dodziuk, J., Finite-difference approach to the Hodge theory of harmonic forms. Amer. J. Math. 98 (1976) 79–104. Google Scholar
Domelevo, K. and Omnes, P., A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids. ESAIM: M2AN 39 (2005) 1203–1249. Google Scholar
Droniou, J. and Eymard, R., A mixed finite volume scheme for anisotropic diffusion problems on any grid. Numer. Math. 105 (2006) 35–71. Google Scholar
Droniou, J., Eymard, R., Gallouët, T. and Herbin, R., A Unified Approach to Mimetic Finite Difference, Hybrid Finite Volume and Mixed Finite Volume Methods. Math. Models and Methods Appl. Sci. 20 (2010) 265–295. Google Scholar
Eymard, R., Gallouët, T. and Herbin, R., Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces. IMA J. Numer. Anal. 30 (2010) 1009–1043. Google Scholar
Eymard, R., Guichard, C. and Herbin, R., Small stencil 3d schemes for diffusive flows in porious media. ESAIM: M2AN 46 (2012) 265–290. Google Scholar
R. Eymard, G. Henry, R. Herbin, F. Hubert, R. Klöfkorn and G. Manzini, 3d benchmark on discretization schemes for anisotropic diffusion problems on general grids, in vol. 2 of Finite Volumes for Complex Applic. VI – Problems Perspectives. Springer (2011) 95–130.
A. Gillette, Stability of dual discretization methods for partial differential equations. Ph.D. thesis, University of Texas at Austin (2011).
Hiptmair, R., Discrete hodge operators: An algebraic perspective. Progress In Electromagnetics Research 32 (2001) 247–269. Google Scholar
Xiao Hua Hu and Nicolaides, R.A., Covolume techniques for anisotropic media. Numer. Math. 61 (1992) 215–234. Google Scholar
J. Hyman and J. Scovel, Deriving mimetic difference approximations to differential operators using algebraic topology. Los Alamos National Laboratory (1988).
J. Kreeft, A. Palha and M. Gerritsma, Mimetic framework on curvilinear quadrilaterals of arbitrary order. Technical Report, Delft University (2011) ArXiv: 1111.4304v1.
C. Mattiussi, The finite volume, finite element, and finite difference methods as numerical methods for physical field problems. In vol. 113 of Advances in Imaging and Electron Phys. Elsevier (2000) 1–146.
Perot, J.B. and Subramanian, V., Discrete calculus methods for diffusion. J. Comput. Phys. 224 (2007) 59–81. Google Scholar
Tarhasaari, T., Kettunen, L. and Bossavit, A., Some realizations of a discrete hodge operator: A reinterpretation of finite element techniques. IEEE Transactions on Magnetics 35 (1999) 1494–1497. Google Scholar
E. Tonti, On the formal structure of physical theories. Instituto di matematica, Politecnico, Milano (1975).
Vohralík, M. and Wohlmuth, B., Mixed finite element methods: implementation with one unknown per element, local flux expressions, positivity, polygonal meshes, and relations to other methods. Math. Models Methods Appl. Sci. 23 (2013) 803–838. Google Scholar
H. Whitney, Geometric integration theory. Princeton University Press, Princeton, N.J. (1957).
S. Zaglmayr, High order finite element methods for electromagnetic field computation. Ph.D. thesis, Johannes Kepler Universität Linz (2006).