The arbitrary order mixed mimetic finite difference method for the diffusion equation

Gyrya, Vitaliy; Lipnikov, Konstantin; Manzini, Gianmarco

doi:10.1051/m2an/2015088

Title: The arbitrary order mixed mimetic finite difference method for the diffusion equation

Journal Article · Sun May 01 00:00:00 EDT 2016 · Mathematical Modelling and Numerical Analysis

DOI:https://doi.org/10.1051/m2an/2015088· OSTI ID:1304825

Gyrya, Vitaliy ^[1]; Lipnikov, Konstantin ^[1]; Manzini, Gianmarco ^[2]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Consiglio Nazionale delle Ricerche (IMATI-CNR), Pavia (Italy); Centro di Simulazione Numerica Avanzata (CeSNA) - IUSS Pavia, Pavia (Italy)

Here, we propose an arbitrary-order accurate mimetic finite difference (MFD) method for the approximation of diffusion problems in mixed form on unstructured polygonal and polyhedral meshes. As usual in the mimetic numerical technology, the method satisfies local consistency and stability conditions, which determines the accuracy and the well-posedness of the resulting approximation. The method also requires the definition of a high-order discrete divergence operator that is the discrete analog of the divergence operator and is acting on the degrees of freedom. The new family of mimetic methods is proved theoretically to be convergent and optimal error estimates for flux and scalar variable are derived from the convergence analysis. A numerical experiment confirms the high-order accuracy of the method in solving diffusion problems with variable diffusion tensor. It is worth mentioning that the approximation of the scalar variable presents a superconvergence effect.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC52-06NA25396

OSTI ID:: 1304825

Report Number(s):: LA-UR-15-22806

Journal Information:: Mathematical Modelling and Numerical Analysis, Vol. 50, Issue 3; ISSN 0764-583X

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 10 works

Citation information provided by
Web of Science

References (22)

Discretization on Unstructured Grids for Inhomogeneous, Anisotropic Media. Part I: Derivation of the Methods Aavatsmark, I.; Barkve, T.; Bøe, O. SIAM Journal on Scientific Computing, Vol. 19, Issue 5 https://doi.org/10.1137/S1064827595293582	journal	September 1998
Discretization on Unstructured Grids For Inhomogeneous, Anisotropic Media. Part II: Discussion And Numerical Results Aavatsmark, I.; Barkve, T.; Bøe, O. SIAM Journal on Scientific Computing, Vol. 19, Issue 5 https://doi.org/10.1137/S1064827595293594	journal	September 1998
A mimetic discretization method for linear elasticity Beirão Da Veiga, Lourenco ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 44, Issue 2 https://doi.org/10.1051/m2an/2010001	journal	January 2010
Mimetic finite difference method for the Stokes problem on polygonal meshes Beirão da Veiga, L.; Gyrya, V.; Lipnikov, K. Journal of Computational Physics, Vol. 228, Issue 19 https://doi.org/10.1016/j.jcp.2009.06.034	journal	October 2009
Principles of Mimetic Discretizations of Differential Operators Bochev, Pavel B.; Hyman, James M. Compatible Spatial Discretizations https://doi.org/10.1007/0-387-38034-5_5	book
Mixed Finite Element Methods and Applications Boffi, Daniele; Brezzi, Franco; Fortin, Michel Springer Series in Computational Mathematics https://doi.org/10.1007/978-3-642-36519-5	book	January 2013
Mimetic finite differences for elliptic problems Brezzi, Franco; Buffa, Annalisa; Lipnikov, Konstantin ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 43, Issue 2 https://doi.org/10.1051/m2an:2008046	journal	December 2008
Mimetic scalar products of discrete differential forms Brezzi, F.; Buffa, A.; Manzini, G. Journal of Computational Physics, Vol. 257 https://doi.org/10.1016/j.jcp.2013.08.017	journal	January 2014
A Tensor Artificial Viscosity Using a Mimetic Finite Difference Algorithm Campbell, J. C.; Shashkov, M. J. Journal of Computational Physics, Vol. 172, Issue 2 https://doi.org/10.1006/jcph.2001.6856	journal	September 2001
A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids Domelevo, Komla; Omnes, Pascal ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 39, Issue 6 https://doi.org/10.1051/m2an:2005047	journal	November 2005
Finite volume schemes for diffusion equations: Introduction to and review of modern methods Droniou, Jerome Mathematical Models and Methods in Applied Sciences, Vol. 24, Issue 08 https://doi.org/10.1142/S0218202514400041	journal	May 2014
High-order mimetic finite difference method for diffusion problems on polygonal meshes Gyrya, Vitaliy; Lipnikov, Konstantin Journal of Computational Physics, Vol. 227, Issue 20 https://doi.org/10.1016/j.jcp.2008.06.028	journal	October 2008
A comparative study on the weak Galerkin, discontinuous Galerkin, and mixed finite element methods Lin, Guang; Liu, Jiangguo; Sadre-Marandi, Farrah Journal of Computational and Applied Mathematics, Vol. 273 https://doi.org/10.1016/j.cam.2014.06.024	journal	January 2015
A high-order mimetic method on unstructured polyhedral meshes for the diffusion equation Lipnikov, K.; Manzini, G. Journal of Computational Physics, Vol. 272 https://doi.org/10.1016/j.jcp.2014.04.021	journal	September 2014
The mimetic finite difference method for the 3D magnetostatic field problems on polyhedral meshes Lipnikov, K.; Manzini, G.; Brezzi, F. Journal of Computational Physics, Vol. 230, Issue 2 https://doi.org/10.1016/j.jcp.2010.09.007	journal	January 2011
Mimetic finite difference method Lipnikov, Konstantin; Manzini, Gianmarco; Shashkov, Mikhail Journal of Computational Physics, Vol. 257 https://doi.org/10.1016/j.jcp.2013.07.031	journal	January 2014
Analysis of the monotonicity conditions in the mimetic finite difference method for elliptic problems Lipnikov, K.; Manzini, G.; Svyatskiy, D. Journal of Computational Physics, Vol. 230, Issue 7 https://doi.org/10.1016/j.jcp.2010.12.039	journal	April 2011
A multilevel multiscale mimetic (M3) method for two-phase flows in porous media Lipnikov, K.; Moulton, J. D.; Svyatskiy, D. Journal of Computational Physics, Vol. 227, Issue 14 https://doi.org/10.1016/j.jcp.2008.03.029	journal	July 2008
Physics-compatible discretization techniques on single and dual grids, with application to the Poisson equation of volume forms Palha, Artur; Rebelo, Pedro Pinto; Hiemstra, René Journal of Computational Physics, Vol. 257 https://doi.org/10.1016/j.jcp.2013.08.005	journal	January 2014
Conforming polygonal finite elements Sukumar, N.; Tabarraei, A. International Journal for Numerical Methods in Engineering, Vol. 61, Issue 12 https://doi.org/10.1002/nme.1141	journal	January 2004
A Rational Finite Element Basis Wachspress, Eugene L.; Rohde, S. M. Journal of Lubrication Technology, Vol. 98, Issue 4 https://doi.org/10.1115/1.3452953	journal	October 1976
A weak Galerkin finite element method for second-order elliptic problems Wang, Junping; Ye, Xiu Journal of Computational and Applied Mathematics, Vol. 241 https://doi.org/10.1016/j.cam.2012.10.003	journal	March 2013

Cited By (4)

The High-Order Mixed Mimetic Finite Difference Method for Time-Dependent Diffusion Problems Manzini, Gianmarco; Maguolo, Gianluca; Putti, Mario Journal of Scientific Computing, Vol. 80, Issue 3 https://doi.org/10.1007/s10915-019-01002-4	journal	July 2019
Annotations on the virtual element method for second-order elliptic problems Manzini, Gianmarco arXiv https://doi.org/10.48550/arxiv.1612.09144	preprint	January 2016
A high-order discontinuous Galerkin approach to the elasto-acoustic problem Antonietti, Paola F.; Bonaldi, Francesco; Mazzieri, Ilario arXiv https://doi.org/10.48550/arxiv.1803.01351	preprint	January 2018
The virtual element method for resistive magnetohydrodynamics Alvarez, S. Naranjo; Bokil, V. A.; Gyrya, V. arXiv https://doi.org/10.48550/arxiv.2004.11467	preprint	January 2020

Similar Records

The arbitrary order mimetic finite difference method for a diffusion equation with a non-symmetric diffusion tensor

Journal Article · Tue Jul 18 00:00:00 EDT 2017 · Journal of Computational Physics · OSTI ID:1304825

Gyrya, V.; Lipnikov, K.

A Low Order Mimetic Finite Difference Method for Resistive Magnetohydrodynamics in 2D

Technical Report · Fri Sep 21 00:00:00 EDT 2018 · OSTI ID:1304825

Naranjo, Sebastian; Gyrya, Vitaliy

Mimetic finite difference method for the stokes problem on polygonal meshes

Journal Article · Thu Jan 01 00:00:00 EST 2009 · Journal of Computational Physics · OSTI ID:1304825

Lipnikov, K; Beirao Da Veiga, L; Gyrya, V; +1 more

Related Subjects

97 MATHEMATICS AND COMPUTING
Mathematics
Mimetic finite difference method
polygonal mesh
polyhedral mesh
high-order discretization
diffusion equation in mixed form
Poisson problem

Title: The arbitrary order mixed mimetic finite difference method for the diffusion equation

Citation Formats

References (22)

Cited By (4)

Similar Records

Related Subjects