Strong c-concavity and stability in optimal transport

07/22/2022
by   Anatole Gallouët, et al.
0

The stability of solutions to optimal transport problems under variation of the measures is fundamental from a mathematical viewpoint: it is closely related to the convergence of numerical approaches to solve optimal transport problems and justifies many of the applications of optimal transport. In this article, we introduce the notion of strong c-concavity, and we show that it plays an important role for proving stability results in optimal transport for general cost functions c. We then introduce a differential criterion for proving that a function is strongly c-concave, under an hypothesis on the cost introduced originally by Ma-Trudinger-Wang for establishing regularity of optimal transport maps. Finally, we provide two examples where this stability result can be applied, for cost functions taking value +∞ on the sphere: the reflector problem and the Gaussian curvature measure prescription problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2023

Partial Neural Optimal Transport

We propose a novel neural method to compute partial optimal transport (O...
research
05/30/2022

Neural Optimal Transport with General Cost Functionals

We present a novel neural-networks-based algorithm to compute optimal tr...
research
12/01/2020

Computation of Optimal Transport with Finite Volumes

We construct Two-Point Flux Approximation (TPFA) finite volume schemes t...
research
05/08/2023

Earth Movers in The Big Data Era: A Review of Optimal Transport in Machine Learning

Optimal Transport (OT) is a mathematical framework that first emerged in...
research
01/19/2023

Shape Optimisation with W^1,∞: A connection between the steepest descent and Optimal Transport

In this work, we discuss the task of finding a direction of optimal desc...
research
11/28/2021

Adaptive Mesh Methods on Compact Manifolds via Optimal Transport and Optimal Information Transport

Moving mesh methods are designed to redistribute a mesh in a regular way...
research
05/14/2019

Approximation of Optimal Transport problems with marginal moments constraints

Optimal Transport (OT) problems arise in a wide range of applications, f...

Please sign up or login with your details

Forgot password? Click here to reset