Monotone and Consistent discretization of the Monge-Ampere operator

Abstract : We introduce a novel discretization of the Monge-Ampere operator, simultaneously consistent and degenerate elliptic, hence accurate and robust in applications. These properties are achieved by exploiting the arithmetic structure of the discrete domain, assumed to be a two dimensional cartesian grid. The construction of our scheme is simple, but its analysis relies on original tools seldom encountered in numerical analysis, such as the geometry of two dimensional lattices, and an arithmetic structure called the Stern-Brocot tree. Numerical experiments illustrate the method's efficiency.
Document type :
Journal articles
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01067540
Contributor : Jean-Marie Mirebeau <>
Submitted on : Tuesday, September 23, 2014 - 3:47:03 PM
Last modification on : Tuesday, October 15, 2019 - 11:54:49 AM
Long-term archiving on : Wednesday, December 24, 2014 - 8:57:11 PM

Files

OTBasis.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01067540, version 1
  • ARXIV : 1409.6694

Collections

Citation

Jean-David Benamou, Francis Collino, Jean-Marie Mirebeau. Monotone and Consistent discretization of the Monge-Ampere operator. Mathematics of Computation, American Mathematical Society, 2016, 85 (302), pp.2743-2775. ⟨hal-01067540⟩

Share

Metrics

Record views

576

Files downloads

292