Monotone discretization of anisotropic differential operators using Voronoi's first reduction - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Constructive Approximation Year : 2023

Monotone discretization of anisotropic differential operators using Voronoi's first reduction

Abstract

We consider monotone discretization schemes, using adaptive finite differences on Cartesian grids, of partial differential operators depending on a strongly anisotropic symmetric positive definite matrix. For concreteness, we focus on a linear anisotropic elliptic equation, but our approach extends to divergence form or non-divergence form diffusion, and to a variety of first and second order Hamilton-Jacobi-Bellman PDEs. The design of our discretization stencils relies on a matrix decomposition technique coming from the field of lattice geometry, and related to Voronoi's reduction of positive quadratic forms. We show that it is efficiently computable numerically, in dimension up to four, and yields sparse and compact stencils. However, some of the properties of this decomposition, related with the regularity and the local connectivity of the numerical scheme stencils, are far from optimal. We thus present fixes and variants of the decomposition that address these defects, leading to stability and convergence results for the numerical schemes.
Fichier principal
Vignette du fichier
voronoi-merged.pdf (884.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03855267 , version 1 (16-11-2022)
hal-03855267 , version 2 (14-06-2023)
hal-03855267 , version 3 (16-09-2023)

Licence

Attribution

Identifiers

Cite

Joseph Frédéric Bonnans, Guillaume Bonnet, Jean-Marie Mirebeau. Monotone discretization of anisotropic differential operators using Voronoi's first reduction. Constructive Approximation, 2023, ⟨10.1007/s00365-023-09672-y⟩. ⟨hal-03855267v3⟩
115 View
75 Download

Altmetric

Share

Gmail Facebook X LinkedIn More