Searcharxiv⌕ Search

arXiv subjects

Jérôme Droniou

Publications and source records attributed to Jérôme Droniou.

At least 37 records · Page 2Linked to original sources

Cohomology of the discrete de Rham complex on domains of general topology

In this work we prove that, for a general polyhedral domain of $\mathbb{R}^3$, the cohomology spaces of the discrete de Rham complex of [Di Pietro and Droniou, An arbitrary-order discrete de Rham complex on polyhedral meshes: Exactness, Poincaré inequalities, and consistency, Found. Comput. Math., 2021, DOI: 10.1007/s10208-021-09542-8] are isomorphic to those of the continuous de Rham complex. This is, to the best of our knowledge, the first result of this kind for an arbitrary-order complex built from a general polyhedral mesh.

math.NA↗

A polytopal method for the Brinkman problem robust in all regimes

In this work we develop a discretisation method for the Brinkman problem that is uniformly well-behaved in all regimes (as identified by a local dimensionless number with the meaning of a friction coefficient) and supports general meshes as well as arbitrary approximation orders. The method is obtained combining ideas from the Hybrid High-Order and Discrete de Rham methods, and its robustness rests on a potential reconstruction and stabilisation terms that change in nature according to the value of the local friction coefficient. We derive error estimates that, thanks to the presence of cut-off factors, are valid across the all regimes and provide extensive numerical validation.

math.NA↗

A hybrid high-order scheme for the stationary, incompressible magnetohydrodynamics equations

We propose and analyse a hybrid high-order (HHO) scheme for stationary incompressible magnetohydrodynamics equations. The scheme has an arbitrary order of accuracy and is applicable on generic polyhedral meshes. For sources that are small enough, we prove error estimates in energy norm for the velocity and magnetic field, and $L^2$-norm for the pressure; these estimates are fully robust with respect to small faces, and of optimal order with respect to the mesh size. Using compactness techniques, we also prove that the scheme converges to a solution of the continuous problem, irrespective of the source being small or large. Finally, we illustrate our theoretical results through 3D numerical tests on tetrahedral and Voronoi mesh families.

math.NA↗

A polyhedral discrete de Rham numerical scheme for the Yang-Mills equations

We present a discretisation of the 3+1 formulation of the Yang-Mills equations in the temporal gauge, using a Lie algebra-valued extension of the discrete de Rham (DDR) sequence, that preserves the non-linear constraint exactly. In contrast to Maxwell's equations, where the preservation of the analogous constraint only depends on reproducing some complex properties of the continuous de Rham sequence, the preservation of the non-linear constraint relies for the Yang-Mills equations on a constrained formulation, previously proposed in [10]. The fully discrete nature of the DDR method requires to devise appropriate constructions of the non-linear terms, adapted to the discrete spaces and to the need for replicating the crucial Ad-invariance property of the $L^2$-product. We then prove some energy estimates, and provide results of 3D numerical simulations based on this scheme.

math.NA↗

Homological- and analytical-preserving serendipity framework for polytopal complexes, with application to the DDR method

In this work we investigate from a broad perspective the reduction of degrees of freedom through serendipity techniques for polytopal methods compatible with Hilbert complexes. We first establish an abstract framework that, given two complexes connected by graded maps, identifies a set of properties enabling the transfer of the homological and analytical properties from one complex to the other. This abstract framework is designed having in mind discrete complexes, with one of them being a reduced version of the other, such as occurring when applying serendipity techniques to numerical methods. We then use this framework as an overarching blueprint to design a serendipity DDR complex. Thanks to the combined use of higher-order reconstructions and serendipity, this complex compares favorably in terms of degrees of freedom (DOF) count to all the other polytopal methods previously introduced and also to finite elements on certain element geometries. The gain resulting from such a reduction in the number of DOFs is numerically evaluated on two model problems: a magnetostatic model, and the Stokes equations.

math.NA↗

Energy-stable discretization of two-phase flows in deformable porous media with frictional contact at matrix-fracture interfaces

We address the discretization of two-phase Darcy flows in a fractured and deformable porous medium, including frictional contact between the matrix-fracture interfaces. Fractures are described as a network of planar surfaces leading to the so-called mixed- or hybrid-dimensional models. Small displacements and a linear elastic behavior are considered for the matrix. Phase pressures are supposed to be discontinuous at matrix-fracture interfaces, as they provide a better accuracy than continuous pressure models even for high fracture permeabilities. The general gradient discretization framework is employed for the numerical analysis, allowing for a generic stability analysis and including several conforming and nonconforming discretizations. We establish energy estimates for the discretization, and prove existence of a solution. To simulate the coupled model, we employ a Two-Point Flux Approximation (TPFA) finite volume scheme for the flow and second-order ($\mathbb P_2$) finite elements for the mechanical displacement coupled with face-wise constant ($\mathbb P_0$) Lagrange multipliers on fractures, representing normal and tangential stresses, to discretize the frictional contact conditions. This choice allows to circumvent possible singularities at tips, corners, and intersections between fractures, and provides a local expression of the contact conditions. We present numerical simulations of two benchmark examples and one realistic test case based on a drying model in a radioactive waste geological storage structure.

math.NA↗

Improved error estimates for Hybrid High-Order discretizations of Leray-Lions problems

We derive novel error estimates for Hybrid High-Order (HHO) discretizations of Leray-Lions problems set in W^(1,p) with p in (1,2]. Specifically, we prove that, depending on the degeneracy of the problem, the convergence rate may vary between (k+1)(p-1) and (k+1), with k denoting the degree of the HHO approximation. These regime-dependent error estimates are illustrated by a complete panel of numerical experiments.

math.NA↗

A fully discrete plates complex on polygonal meshes with application to the Kirchhoff-Love problem

In this work we develop a novel fully discrete version of the plates complex, an exact Hilbert complex relevant for the mixed formulation of fourth-order problems. The derivation of the discrete complex follows the discrete de Rham paradigm, leading to an arbitrary-order construction that applies to meshes composed of general polygonal elements. The discrete plates complex is then used to derive a novel numerical scheme for Kirchhoff--Love plates, for which a full stability and convergence analysis are performed. Extensive numerical tests complete the exposition.

math.NA↗

An arbitrary-order discrete de Rham complex on polyhedral meshes: Exactness, Poincaré inequalities, and consistency

In this paper we present a novel arbitrary-order discrete de Rham (DDR) complex on general polyhedral meshes based on the decomposition of polynomial spaces into ranges of vector calculus operators and complements linked to the spaces in the Koszul complex. The DDR complex is fully discrete, meaning that both the spaces and discrete calculus operators are replaced by discrete counterparts, and satisfies suitable exactness properties depending on the topology of the domain. In conjunction with bespoke discrete counterparts of $L^2$-products, it can be used to design schemes for partial differential equations that benefit from the exactness of the sequence but, unlike classical (e.g., Raviart--Thomas--Nédélec) finite elements, are nonconforming. We prove a complete panel of results for the analysis of such schemes: exactness properties, uniform Poincaré inequalities, as well as primal and adjoint consistency. We also show how this DDR complex enables the design of a numerical scheme for a magnetostatics problem, and use the aforementioned results to prove stability and optimal error estimates for this scheme.

math.NA↗

A combined GDM--ELLAM--MMOC scheme for advection dominated PDEs

We propose a combination of the Eulerian Lagrangian Localised Adjoint Method (ELLAM) and the Modified Method of Characteristics (MMOC) for time-dependent advection-domina\-ted PDEs. The combined scheme, so-called GEM scheme, takes advantages of both ELLAM scheme (mass conservation) and MMOC scheme (easier computations), while at the same time avoids their disadvantages (respectively, harder tracking around the injection regions, and loss of mass). We present a precise analysis of mass conservation properties for these three schemes, and after achieving global mass balance, an adjustment yielding local volume conservation is then proposed. Numerical results for all three schemes are then compared, illustrating the advantages of the GEM scheme. A convergence result of the MMOC scheme, motivated by our previous work on the convergence of ELLAM schemes, is provided, which can be extended to obtain the convergence of GEM scheme.

math.NA↗

Gradient discretization of two-phase poro-mechanical models with discontinuous pressures at matrix fracture interfaces

We consider a two-phase Darcy flow in a fractured and deformable porous medium for which the fractures are described as a network of planar surfaces leading to so-called hybrid-dimensional models. The fractures are assumed open and filled by the fluids and small deformations with a linear elastic constitutive law are considered in the matrix. As opposed to [10], the phase pressures are not assumed continuous at matrix fracture interfaces, which raises new challenges in the convergence analysis related to the additional interfacial equations and unknowns for the flow. As shown in [16, 2], unlike single phase flow, discontinuous pressure models for two-phase flows provide a better accuracy than continuous pressure models even for highly permeable fractures. This is due to the fact that fractures fully filled by one phase can act as barriers for the other phase, resulting in a pressure discontinuity at the matrix fracture interface. The model is discretized using the gradient discretization method [22], which covers a large class of conforming and non conforming schemes. This framework allows for a generic convergence analysis of the coupled model using a combination of discrete functional tools. In this work, the gradient discretization of [10] is extended to the discontinuous pressure model and the convergence to a weak solution is proved. Numerical solutions provided by the continuous and discontinuous pressure models are compared on gas injection and suction test cases using a Two-Point Flux Approximation (TPFA) finite volume scheme for the flows and $P_2$ finite elements for the mechanics.

math.NA↗

Gradient discretization of two-phase flows coupled with mechanical deformation in fractured porous media

We consider a two-phase Darcy flow in a fractured porous medium consisting in a matrix flow coupled with a tangential flow in the fractures, described as a network of planar surfaces. This flow model is also coupled with the mechanical deformation of the matrix assuming that the fractures are open and filled by the fluids, as well as small deformations and a linear elastic constitutive law. The model is discretized using the gradient discretization method [26], which covers a large class of conforming and non conforming schemes. This framework allows for a generic convergence analysis of the coupled model using a combination of discrete functional tools. Here, we describe the model together with its numerical discretization, and we prove a convergence result assuming the non-degeneracy of the phase mobilities and that the discrete solutions remain physical in the sense that, roughly speaking, the porosity does not vanish and the fractures remain open. This is, to our knowledge, the first convergence result for this type of models taking into account two-phase flows in fractured porous media and the non-linear poromechanical coupling. Previous related works consider a linear approximation obtained for a single phase flow by freezing the fracture conductivity [36, 37]. Numerical tests employing the Two-Point Flux Approximation (TPFA) finite volume scheme for the flows and $\mathbb P_2$ finite elements for the mechanical deformation are also provided to illustrate the behavior of the solution to the model.

math.NA↗

Fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra

In this work, merging ideas from compatible discretisations and polyhedral methods, we construct novel fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra. The spaces and operators that appear in these sequences are directly amenable to computer implementation. Besides proving exactness, we show that the usual three-dimensional sequence of trimmed Finite Element spaces forms, through appropriate interpolation operators, a commutative diagram with our sequence, which ensures suitable approximation properties. A discussion on reconstructions of potentials and discrete $L^2$-products completes the exposition.

math.NA↗

An arbitrary-order discrete de Rham complex on polyhedral meshes. Part II: Consistency

In this paper we prove a complete panel of consistency results for the discrete de Rham (DDR) complex introduced in the companion paper [D. A. Di Pietro and J. Droniou, An arbitrary-order discrete de Rham complex on polyhedral meshes. Part I: Exactness and Poincaré inequalities, 2021, submitted], including primal and adjoint consistency for the discrete vector calculus operators, and consistency of the corresponding potentials. The theoretical results are showcased by performing a full convergence analysis for a DDR approximation of a magnetostatics model. Numerical results on three-dimensional polyhedral meshes complete the exposition.

math.NA↗

An arbitrary-order method for magnetostatics on polyhedral meshes based on a discrete de Rham sequence

In this work, we develop a discretisation method for the mixed formulation of the magnetostatic problem supporting arbitrary orders and polyhedral meshes. The method is based on a global discrete de Rham (DDR) sequence, obtained by patching the local spaces constructed in [Di Pietro, Droniou, Rapetti, Fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra, arXiv:1911.03616] by enforcing the single-valuedness of the components attached to the boundary of each element. The first main contribution of this paper is a proof of exactness relations for this global DDR sequence, obtained leveraging the exactness of the corresponding local sequence and a topological assembly of the mesh valid for domains that do not enclose any void. The second main contribution is the formulation and well-posedness analysis of the method, which includes the proof of uniform Poincaré inequalities for the discrete divergence and curl operators. The convergence rate in the natural energy norm is numerically evaluated on standard and polyhedral meshes. When the DDR sequence of degree $k\ge 0$ is used, the error converges as $h^{k+1}$, with $h$ denoting the meshsize.

math.NA↗

The gradient discretisation method for linear advection problems

We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence analysis of various numerical schemes, corresponding to the methods known to be GDMs, such as finite elements (conforming or non-conforming, standard or mass-lumped), finite volumes on rectangular or simplicial grids, and other recent methods developed for general polytopal meshes. The scheme is of centred type, with added linear or non-linear numerical diffusion. We complement the convergence analysis with numerical tests based on the mass-lumped P1 conforming and non conforming finite element and on the hybrid finite volume method.

math.NA↗

A third Strang lemma and an Aubin-Nitsche trick for schemes in fully discrete formulation

In this work, we present an abstract error analysis framework for the approximation of linear partial differential equation (PDE) problems in weak formulation. We consider approximation methods in fully discrete formulation, where the discrete and continuous spaces are possibly not embedded in a common space. A proper notion of consistency is designed, and, under a classical inf-sup condition, it is shown to bound the approximation error. This error estimate result is in the spirit of Strang's first and second lemmas, but applicable in situations not covered by these lemmas (because of a fully discrete approximation space). An improved estimate is also established in a weaker norm, using the Aubin--Nitsche trick. We then apply these abstract estimates to an anisotropic heterogeneous diffusion model and two classical families of schemes for this model: Virtual Element and Finite Volume methods. For each of these methods, we show that the abstract results yield new error estimates with a precise and mild dependency on the local anisotropy ratio. A key intermediate step to derive such estimates for Virtual Element Methods is proving optimal approximation properties of the oblique elliptic projector in weighted Sobolev seminorms. This is a result whose interest goes beyond the specific model and methods considered here. We also obtain, to our knowledge, the first clear notion of consistency for Finite Volume methods, which leads to a generic error estimate involving the fluxes and valid for a wide range of Finite Volume schemes. An important application is the first error estimate for Multi-Point Flux Approximation L and G methods. In the appendix, not included in the published version of this work, we show that classical estimates for discontinuous Galerkin methods can be obtained with simplified arguments using the abstract framework.

math.NA↗

A Hybrid High-Order method for the incompressible Navier--Stokes equations based on Temam's device

In this work we propose a novel Hybrid High-Order method for the incompressible Navier--Stokes equations based on a formulation of the convective term including Temam's device for stability. The proposed method has several advantageous features: it supports arbitrary approximation orders on general meshes including polyhedral elements and non-matching interfaces; it is inf-sup stable; it is locally conservative; it supports both the weak and strong enforcement of velocity boundary conditions; it is amenable to efficient computer implementations where a large subset of the unknowns is eliminated by solving local problems inside each element. Particular care is devoted to the design of the convective trilinear form, which mimicks at the discrete level the non-dissipation property of the continuous one. The possibility to add a convective stabilisation term is also contemplated, and a formulation covering various classical options is discussed. The proposed method is theoretically analysed, and an energy error estimate in $h^{k+1}$ (with $h$ denoting the meshsize) is proved under the usual data smallness assumption. A thorough numerical validation on two and three-dimensional test cases is provided both to confirm the theoretical convergence rates and to assess the method in more physical configurations (including, in particular, the well-known two- and three-dimensional lid-driven cavity problems).

math.NA↗