Monotone discretization of the Monge-Ampère equation of optimal transport - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Monotone discretization of the Monge-Ampère equation of optimal transport

Résumé

We design a monotone finite difference discretization of the second boundary value problem for the Monge-Ampère equation, whose main application is optimal transport. We prove the existence of solutions to a class of monotone numerical schemes for degenerate elliptic equations whose sets of solutions are stable by addition of a constant, and we show that the scheme that we introduce for the Monge-Ampère equation belongs to this class. We prove the convergence of this scheme, although only in the setting of quadratic optimal transport. The scheme is based on a reformulation of the Monge-Ampère operator as a maximum of quasilinear operators. In dimension two, we show how using Selling's formula, a tool originating from low-dimensional lattice geometry, in order to choose the parameters of the discretization yields a closed-form formula for the maximum that appears at the discrete level, allowing the scheme to be solved particularly efficiently. We present the numerical results that we obtained when applying the scheme to the far field refractor problem in nonimaging optics.
Fichier principal
Vignette du fichier
monge-ampere.pdf (987.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03255797 , version 1 (09-06-2021)
hal-03255797 , version 2 (12-03-2022)

Identifiants

  • HAL Id : hal-03255797 , version 1

Citer

Guillaume Bonnet, Jean-Marie Mirebeau. Monotone discretization of the Monge-Ampère equation of optimal transport. 2021. ⟨hal-03255797v1⟩
201 Consultations
177 Téléchargements

Partager

More