
Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem
Duval, Vincent; Benamou, Jean-David (2018), Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem, European Journal of Applied Mathematics, p. 1-38. 10.1017/S0956792518000451
View/ Open
Type
Article accepté pour publication ou publiéDate
2018Journal name
European Journal of Applied MathematicsPublisher
Cambridge University Press
Pages
1-38
Publication identifier
Metadata
Show full item recordAuthor(s)
Duval, Vincent
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Benamou, Jean-David
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
We present an adaptation of the Monge–Ampère (MA) lattice basis reduction scheme to the MA equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the optimal transport (OT) problem between two absolutely continuous measures, the second of which has convex support. The proposed numerical method actually captures a specific Brenier solution which is minimal in some sense. We prove the convergence of the method as the grid step size vanishes and show with numerical experiments that it is able to reproduce subtle properties of the OT problem.Subjects / Keywords
Optimal transport; Monge-Ampère equation; finite-difference schemeRelated items
Showing items related by title and author.
-
Carlier, Guillaume; Levin, V.L.; Ekeland, Ivar; Shananin, A.A. (2002) Document de travail / Working paper
-
Benamou, Jean-David; Collino, Francis; Mirebeau, Jean-Marie (2016) Article accepté pour publication ou publié
-
Benamou, Jean-David; Chazareix, Guillaume; Ijzerman, Wilbert; Rukhaia, Giorgi (2022) Article accepté pour publication ou publié
-
Benamou, Jean-David; Froese, Brittany D. (2014) Document de travail / Working paper
-
Benamou, Jean-David; Carlier, Guillaume; Mérigot, Quentin; Oudet, Edouard (2016) Article accepté pour publication ou publié