Convergence Analysis of the Mimetic Finite Difference Method for Elliptic Problems
Abstract
We propose a family of mimetic discretization schemes for elliptic problems including convection and reaction terms. Our approach is an extension of the mimetic methodology for purely diffusive problems on unstructured polygonal and polyhedral meshes. The a priori error analysis relies on the connection between the mimetic formulation and the lowest order Raviart–Thomas mixed finite element method. The theoretical results are confirmed by numerical experiments.
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
B. Andreianov, F. Boyer, and F. Hubert, Discrete duality finite volume schemes for Leray-Lions type elliptic problems on general 2d meshes, Numer. Methods Partial Differential Equations, 23 (2007), pp. 145–195.
2.
L. Beirao da Veiga and G. Manzini, An a-posteriori error estimator for the mimetic finite difference approximation of elliptic problems, Internat. J. Numer. Methods Engrg., 76 (2008), pp. 1696–1723.
3.
L. Beirão da Veiga and G. Manzini, A higher-order formulation of the mimetic finite difference method, SIAM J. Sci. Comput., 31 (2008), pp. 732–760.
4.
L. Beirão da Veiga, A residual based error estimator for the mimetic finite difference method, Numer. Math., 108 (2008), pp. 387–406.
5.
M. Berndt, K. Lipnikov, J. Moulton, and M. Shashkov, Convergence of mimetic finite difference discretizations of the diffusion equation, Numer. Math., 9 (2001), pp. 253–284.
6.
M. Berndt, K. Lipnikov, M. Shashkov, M. F. Wheeler, and I. Yotov, Superconvergence of the velocity in mimetic finite difference methods on quadrilaterals, SIAM J. Numer. Anal., 43 (2005), pp. 1728–1749.
7.
E. Bertolazzi and G. Manzini, Algorithm $817$ P2MESH: Generic object-oriented interface between 2-D unstructured meshes and FEM/FVM-based PDE solvers, ACM Trans. Math. Software, 28 (2002), pp. 101–132.
8.
P. Bochev and J. M. Hyman, Principles of mimetic discretizations of differential operators, in Compatible Spatial Discretizations IMA Vol. 142, D. N. Arnold, P. B. Bochev, R. A. Lehoucq, R. A. Nicolaides, and M. Shashkov, eds., Math. Appl., Springer-Verlag, New York, 2006.
9.
S. Brenner and L. Scott, The Mathematical Theory of Finite Element Methods, Text Appl. Math. 15, Springer-Verlag, New York, 1994.
10.
F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
11.
F. Brezzi, K. Lipnikov, M. Shashkov, and V. Simoncini, A new discretization methodology for diffusion problems on generalized polyhedral meshes, Comput. Methods Appl. Mech. Engrg., 196 (2007), pp. 3682–3692.
12.
F. Brezzi, K. Lipnikov, and M. Shashkov, Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes, SIAM J. Numer. Anal., 43 (2005), pp. 1872–1896.
13.
F. Brezzi, K. Lipnikov, and M. Shashkov, Convergence of mimetic finite difference methods for diffusion problems on polyhedral meshes with curved faces, Math. Models Methods Appl. Sci., 16 (2006), pp. 275–298.
14.
F. Brezzi, K. Lipnikov, and V. Simoncini, A family of mimetic finite difference methods on polygonal and polyhedral meshes, Math. Models Methods Appl. Sci., 15 (2005), pp. 1533–1553.
15.
A. Cangiani and G. Manzini, Flux reconstruction and pressure post-processing in mimetic finite difference methods, Comput. Methods Appl. Mech. Engrg., 197 (2008), pp. 933–945.
16.
B. Cockburn, An introduction to the discontinuous Galerkin method for convection-dominated problems, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (Cetraro, 1997), Lecture Notes in Math. 1697, Springer-Verlag, Berlin, 1998, pp. 151–268.
17.
Y. Coudière and G. Manzini, The Discrete Duality Finite Volume Method for Convection-diffusion Problems, SIAM J. Numer. Anal., to appear.
18.
Y. Coudière, J.-P. Vila, and P. Villedieu, Convergence rate of a finite volume scheme for a two-dimensional diffusion convection problem, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 493–516.
19.
Y. Coudière and P. Villedieu, Convergence of a finite volume scheme for the linear convection-diffusion equation on locally refined meshes, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 1123–1149.
20.
K. Domelevo and P. Omnes, A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids, M2AN Math. Model. Numer. Anal., 39 (2005), pp. 1203–1249.
21.
J. J. Douglas and J. E. Roberts, Mixed finite element methods for second order elliptic equations, Mat. Appl. Comput., 1 (1982), pp. 91–103.
22.
J. J. Douglas and J. E. Roberts, Global estimates for mixed methods for second order elliptic equations, Math. Comp., 44 (1985), pp. 39–52.
23.
J. Droniou, Error estimates for the convergence of a finite volume discretization of convection-diffusion equations, J. Numer. Math., 11 (2003), pp. 1–32.
24.
R. Eymard, T. Gallouët, and R. Herbin, Finite volume methods, in Handbook for Numerical Analysis, Vol. VIII, P. Ciarlet and J. Lions, eds., North–Holland, Amsterdam, 2000, pp. 715–1022.
25.
R. Eymard, T. Gallouët, and R. Herbin, A cell-centred finite volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension, IMA J. Numer. Anal., 26 (2006), pp. 326–353.
26.
V. Gyrya and K. Lipnikov, High-order mimetic finite difference method for diffusion problems on polygonal meshes, J. Comput. Phys., 227 (2008), pp. 8841–8854.
27.
R. Herbin, An error estimate for a finite volume scheme for a diffusion-convection problem on a triangular mesh, Numer. Methods Partial Differential Equations, 11 (1995), pp. 165–173.
28.
F. Hermeline, A finite volume method for the approximation of diffusion operators on distorted meshes, J. Comput. Phys., 160 (2000), pp. 481–499.
29.
F. Hermeline, Approximation of diffusion operators with discontinuous tensor coefficients on distorted meshes, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 1939–1959.
30.
P. Houston, C. Schwab, and E. Süli, Discontinuous $hp$-finite element methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal., 39 (2002), pp. 2133–2163.
31.
J. M. Hyman and M. Shashkov, Approximation of boundary conditions for mimetic finite-difference methods, Comput. Math. Appl., 36 (1998), pp. 79–99.
32.
J. Hyman, J. Morel, M. Shashkov, and S. Steinberg, Mimetic finite difference methods for diffusion equations, Comput. Geosci., 6 (2002), pp. 333–352.
33.
J. Hyman, M. Shashkov, and M. Steinberg, The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials, J. Comput. Phys., 132 (1997), pp. 130–148.
34.
Y. Kuznetsov, K. Lipnikov, and M. Shashkov, The mimetic finite difference method on polygonal meshes for diffusion-type problems, Comput. Geosci., 8 (2005), pp. 301–324.
35.
R. D. Lazarov, L. Tobiska, and P. S. Vassilevski, Streamline diffusion least-squares mixed finite element methods for convection-diffusion problems, East-West J. Numer. Math., 5 (1997), pp. 249–264.
36.
K. Lipnikov, J. Morel, and M. Shashkov, Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes., J. Comput. Phys., 199 (2004), pp. 589–597.
37.
K. Lipnikov, M. Shashkov, and D. Svyatskiy, The mimetic finite difference discretization of diffusion problem on unstructured polyhedral meshes, J. Comput. Phys., 211 (2006), pp. 473–491.
38.
J. Morel, M. Hall, and M. Shaskov, A local support-operators diffusion discretization scheme for hexahedral meshes, J. Comput. Phys., 170 (2001), pp. 338–372.
39.
J. Morel, R. Roberts, and M. Shashkov, A local support-operators diffusion discretization scheme for quadrilateral r - z meshes, J. Comput. Phys., 144 (1998), pp. 17–51.
40.
K. W. Morton, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, London, 1996.
41.
H.-G. Roos, M. Stynes, and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Convection-Diffusion and Flow Problems, Springer-Verlag, Berlin, 1996.
42.
J.-M. Thomas, Mixed finite elements methods for convection-diffusion problems, in Numerical Approximation of Partial Differential Equations (Madrid, 1985), North-Holland Math. Stud. 133, North–Holland, Amsterdam, 1987, pp. 241–250.
Information & Authors
Information
Published In
Copyright
Copyright © 2009 Society for Industrial and Applied Mathematics.
History
Submitted: 4 March 2008
Accepted: 6 March 2009
Published online: 22 July 2009
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Conforming virtual element approximations of the two-dimensional Stokes problemApplied Numerical Mathematics, Vol. 181 | 1 Nov 2022
- A New Approach to Reduce Transverse Shear Locking of Reissner–Mindlin Plate Based on The Cell-Centered Finite Element MethodInternational Journal of Computational Methods, Vol. 19, No. 09 | 4 May 2022
- Mixed virtual volume methods for elliptic problemsComputers & Mathematics with Applications, Vol. 113 | 1 May 2022
- A virtual element generalization on polygonal meshes of the Scott-Vogelius finite element method for the 2-D Stokes problemJournal of Computational Dynamics, Vol. 9, No. 2 | 1 Jan 2022
- Forward modelling of geophysical electromagnetic data on unstructured grids using an adaptive mimetic finite-difference methodComputational Geosciences, Vol. 25, No. 3 | 22 March 2021
- A virtual element method for the coupled Stokes–Darcy problem with the Beaver–Joseph–Saffman interface conditionCalcolo, Vol. 56, No. 4 | 3 November 2019
- The High-Order Mixed Mimetic Finite Difference Method for Time-Dependent Diffusion ProblemsJournal of Scientific Computing, Vol. 80, No. 3 | 11 July 2019
- The nonconforming virtual element method for the Navier-Stokes equationsAdvances in Computational Mathematics, Vol. 45, No. 1 | 28 March 2018
- A divergence free weak virtual element method for the Stokes–Darcy problem on general meshesComputer Methods in Applied Mechanics and Engineering, Vol. 344 | 1 Feb 2019
- Noether-Type Discrete Conserved Quantities Arising from a Finite Element Approximation of a Variational ProblemFoundations of Computational Mathematics, Vol. 17, No. 3 | 29 December 2015
- A nonconforming virtual element method for the Stokes problem on general meshesComputer Methods in Applied Mechanics and Engineering, Vol. 320 | 1 Jun 2017
- Convergence Analysis of the mimetic Finite Difference Method for Elliptic Problems with Staggered Discretizations of Diffusion CoefficientsSIAM Journal on Numerical Analysis, Vol. 55, No. 6 | 28 November 2017
- Adaptive Discontinuous Galerkin Methods on Polytopic MeshesAdvances in Discretization Methods | 25 August 2016
- Discretization of Mixed Formulations of Elliptic Problems on Polyhedral MeshesBuilding Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations | 4 October 2016
- Review of Discontinuous Galerkin Finite Element Methods for Partial Differential Equations on Complicated DomainsBuilding Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations | 4 October 2016
- A two-level method for mimetic finite difference discretizations of elliptic problemsComputers & Mathematics with Applications, Vol. 70, No. 11 | 1 Dec 2015
- Residual a posteriori error estimation for the Virtual Element Method for elliptic problemsESAIM: Mathematical Modelling and Numerical Analysis, Vol. 49, No. 2 | 17 March 2015
- Post processing of solution and flux for the nodal mimetic finite difference methodNumerical Methods for Partial Differential Equations, Vol. 31, No. 1 | 25 July 2014
- A high-order mimetic method on unstructured polyhedral meshes for the diffusion equationJournal of Computational Physics, Vol. 272 | 1 Sep 2014
- hp-Version discontinuous Galerkin methods on polygonal and polyhedral meshesMathematical Models and Methods in Applied Sciences, Vol. 24, No. 10 | 27 May 2014
- Exponential stabilization of an unstable parabolic PDE system using boundary optimal controlProceedings of the 33rd Chinese Control Conference | 1 Jul 2014
- Mimetic finite differences for nonlinear and control problemsMathematical Models and Methods in Applied Sciences, Vol. 24, No. 08 | 4 May 2014
- The Hitchhiker's Guide to the Virtual Element MethodMathematical Models and Methods in Applied Sciences, Vol. 24, No. 08 | 4 May 2014
- Finite volume schemes for diffusion equations: Introduction to and review of modern methodsMathematical Models and Methods in Applied Sciences, Vol. 24, No. 08 | 4 May 2014
- M-Adaptation in the mimetic finite difference methodMathematical Models and Methods in Applied Sciences, Vol. 24, No. 08 | 4 May 2014
- New perspectives on polygonal and polyhedral finite element methodsMathematical Models and Methods in Applied Sciences, Vol. 24, No. 08 | 4 May 2014
- Mimetic scalar products of discrete differential formsJournal of Computational Physics, Vol. 257 | 1 Jan 2014
- Mimetic finite difference methodJournal of Computational Physics, Vol. 257 | 1 Jan 2014
- Numerical results for mimetic discretization of Reissner–Mindlin plate problemsCalcolo, Vol. 50, No. 3 | 15 August 2012
- Equivalent projectors for virtual element methodsComputers & Mathematics with Applications, Vol. 66, No. 3 | 1 Sep 2013
- Mimetic Discretizations of Elliptic Control ProblemsJournal of Scientific Computing, Vol. 56, No. 1 | 26 October 2012
- Hierarchical A Posteriori Error Estimators for the Mimetic Discretization of Elliptic ProblemsSIAM Journal on Numerical Analysis, Vol. 51, No. 1 | 27 February 2013
- BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODSMathematical Models and Methods in Applied Sciences, Vol. 23, No. 01 | 19 November 2012
- Correction non linéaire et principe du maximum avec des schémas hybrides pour la discrétisation dʼopérateurs de diffusionComptes Rendus. Mathématique, Vol. 350, No. 1-2 | 6 December 2011
- Domain decomposition operator splitting for mimetic finite difference discretizations of non-stationary problemsComputers & Fluids, Vol. 46, No. 1 | 1 Jul 2011
- Analysis of the monotonicity conditions in the mimetic finite difference method for elliptic problemsJournal of Computational Physics, Vol. 230, No. 7 | 1 Apr 2011
- A mimetic discretization of the Reissner–Mindlin plate bending problemNumerische Mathematik, Vol. 117, No. 3 | 19 January 2011
- Convergence of the mimetic finite difference method for eigenvalue problems in mixed formComputer Methods in Applied Mechanics and Engineering, Vol. 200, No. 9-12 | 1 Feb 2011
- Arbitrary-Order Nodal Mimetic Discretizations of Elliptic Problems on Polygonal MeshesSIAM Journal on Numerical Analysis, Vol. 49, No. 5 | 1 September 2011
- The mimetic finite difference method for the 3D magnetostatic field problems on polyhedral meshesJournal of Computational Physics, Vol. 230, No. 2 | 1 Jan 2011
- The Discrete Duality Finite Volume Method for Convection-diffusion ProblemsSIAM Journal on Numerical Analysis, Vol. 47, No. 6 | 20 January 2010
- Error Analysis for a Mimetic Discretization of the Steady Stokes Problem on Polyhedral MeshesSIAM Journal on Numerical Analysis, Vol. 48, No. 4 | 24 August 2010
- A Mimetic Discretization of the Stokes Problem with Selected Edge BubblesSIAM Journal on Scientific Computing, Vol. 32, No. 2 | 10 March 2010
- Mimetic finite difference method for the Stokes problem on polygonal meshesJournal of Computational Physics, Vol. 228, No. 19 | 1 Oct 2009
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].