Skip to Main content Skip to Navigation
Journal articles

Analysis of Compatible Discrete Operator Schemes for Elliptic Problems on Polyhedral Meshes

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download
Contributor : Jérôme Bonelle <>
Submitted on : Tuesday, July 16, 2013 - 12:46:17 PM
Last modification on : Thursday, March 5, 2020 - 6:15:59 PM
Long-term archiving on: : Thursday, October 17, 2013 - 4:16:28 AM


Files produced by the author(s)




Jérôme Bonelle, Alexandre Ern. Analysis of Compatible Discrete Operator Schemes for Elliptic Problems on Polyhedral Meshes. ESAIM: Mathematical Modelling and Numerical Analysis, EDP Sciences, 2014, 48 (02), pp.553--581. ⟨10.1051/m2an/2013104⟩. ⟨hal-00751284v2⟩



Record views


Files downloads