Volume 51, Number 2, March-April 2017
|Page(s)||679 - 706|
|Published online||24 February 2017|
A generalized Mimetic Finite Difference method and Two-Point Flux schemes over Voronoi diagrams
1 Institute for Computational Engineering and Sciences, The University of Texas at Austin, 201 East 24th Street, Austin, TX 78712, USA.
2 Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, USA0.
Received: 5 September 2015
Revised: 13 April 2016
Accepted: 5 May 2016
We develop a generalization of the mimetic finite difference (MFD) method for second order elliptic problems that extends the family of convergent schemes to include two-point flux approximation (TPFA) methods over general Voronoi meshes, which are known to satisfy the discrete maximum principle. The method satisfies a modified consistency condition, which utilizes element and face weighting functions. This results in shifting the points on the elements and faces where the pressure and the flux are most accurately approximated. The flux bilinear form is non-symmetric in general, although it reduces to a symmetric form in the case of TPFA. It can be defined as the L2-inner product of vectors in two H(Ω;div) discrete spaces, which are constructed via suitable lifting operators. A specific construction of such lifting operators is presented on rectangles. We note that a different choice is made for test and trial spaces, therefore the method can be viewed as a H(Ω;div)-conforming Petrov–Galerkin Mixed Finite Element method. We prove first-order convergence in pressure and flux, and superconvergence of the pressure under further restrictions. We present numerical results that support the theory.
Mathematics Subject Classification: 65M60 / 65N08 / 76S05
Key words: Mimetic finite difference / finite volume methods / discrete maximum principle / polyhedral meshes / Voronoi diagrams
© EDP Sciences, SMAI 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.