Computation of optimal transport with finite volumes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ESAIM: Mathematical Modelling and Numerical Analysis Year : 2021

Computation of optimal transport with finite volumes

Abstract

We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these type of discretizations are prone to form instabilities in their more natural implementation, and we propose a variation based on nested meshes in order to overcome these issues. Despite the lack of strict convexity of the problem, we also derive quantitative estimates on the convergence of the method, at least for the discrete potential and the discrete cost. Finally, we introduce a strategy based on the barrier method to solve the discrete optimization problem.
Fichier principal
Vignette du fichier
m2an210008.pdf (1.23 Mo) Télécharger le fichier
Origin Publication funded by an institution

Dates and versions

hal-03348217 , version 1 (30-11-2020)
hal-03348217 , version 2 (07-01-2021)
hal-03348217 , version 3 (28-08-2021)
hal-03348217 , version 4 (17-09-2021)

Identifiers

Cite

Andrea Natale, Gabriele Todeschi. Computation of optimal transport with finite volumes. ESAIM: Mathematical Modelling and Numerical Analysis, 2021, 55 (5), pp.1847-1871. ⟨10.1051/m2an/2021041⟩. ⟨hal-03348217v4⟩
231 View
142 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More