Analysis of the monotonicity conditions in the mimetic finite difference method for elliptic problems

  • Authors:

  • K. Lipnikov;G. Manzini;D. Svyatskiy

  • Affiliations:

  • Applied Mathematics and Plasma Physics Group, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA;Istituto di Matematica Applicata e Tecnologie Informatiche, Consiglio Nazionale delle Ricerche (IMATI-CNR), via Ferrata 1, 27100 Pavia, Italy and Centro per la Simulazione Numerica Avanzata (CeSNA ...;Applied Mathematics and Plasma Physics Group, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2011

Quantified Score

Hi-index 31.47

Visualization

Abstract

The maximum principle is one of the most important properties of solutions of partial differential equations. Its numerical analog, the discrete maximum principle (DMP), is one of the most difficult properties to achieve in numerical methods, especially when the computational mesh is distorted to adapt and conform to the physical domain or the problem coefficients are highly heterogeneous and anisotropic. Violation of the DMP may lead to numerical instabilities such as oscillations and to unphysical solutions such as heat flow from a cold material to a hot one. In this work, we investigate sufficient conditions to ensure the monotonicity of the mimetic finite difference (MFD) method on two- and three-dimensional meshes. These conditions result in a set of general inequalities for the elements of the mass matrix of every mesh element. Efficient solutions are devised for meshes consisting of simplexes, parallelograms and parallelepipeds, and orthogonal locally refined elements as those used in the AMR methodology. On simplicial meshes, it turns out that the MFD method coincides with the mixed-hybrid finite element methods based on the low-order Raviart-Thomas vector space. Thus, in this case we recover the well-established conventional angle conditions of such approximations. Instead, in the other cases a suitable design of the MFD method allows us to formulate a monotone discretization for which the existence of a DMP can be theoretically proved. Moreover, on meshes of parallelograms we establish a connection with a similar monotonicity condition proposed for the Multi-Point Flux Approximation (MPFA) methods. Numerical experiments confirm the effectiveness of the considered monotonicity conditions.