English
Related papers

Related papers: Sobolev regularity for Monge-Amp\`ere type equatio…

200 papers

We prove uniqueness and Monge solution results for multi-marginal optimal transportation problems with a certain class of surplus functions; this class arises naturally in multi-agent matching problems in economics. This result generalizes…

Analysis of PDEs · Mathematics 2012-10-30 Brendan Pass

In this paper, we consider the Monge optimal transport problem with distance cost. We prove that in some metric spaces, possibly with many branching geodesics, an optimal transport map exists if the first marginal is absolutely continuous.…

Metric Geometry · Mathematics 2019-10-01 Shinichiro Kobayashi

In this note, we present a unified approach to the problem of existence of a potential for the optimal transport problem with respect to non-traditional cost functions, that is, costs that assume infinite values. We establish a new method…

Metric Geometry · Mathematics 2025-03-04 Shiri Artstein-Avidan , Shay Sadovsky , Katarzyna Wyczesany

A cornerstone of convex analysis, established by Rockafellar in 1966, asserts that a set has a potential if and only if it is cyclically monotone. This characterization was generalized to hold for any real-valued cost function $c$ and lies…

Optimization and Control · Mathematics 2025-10-08 Sedi Bartz , Heinz H. Bauschke , Yuan Gao

We study Monge's optimal transportation problem, where the cost is given by optimal control cost. We prove the existence and uniqueness of an optimal map under certain regularity conditions on the Lagrangian, absolute continuity of the…

Optimization and Control · Mathematics 2007-11-24 Andrei Agrachev , Paul Lee

We study solutions to the multi-marginal Monge-Kantorovich problem which are concentrated on several graphs over the first marginal. We first present two general conditions on the cost function which ensure, respectively, that any solution…

Optimization and Control · Mathematics 2015-07-22 Abbas Moameni , Brendan Pass

We prove a convex integration result for the Monge-Ampere system in dimension $d=2$ and arbitrary codimension $k\geq 1$. We achieve flexibility up to the Holder regularity $\mathcal{C}^{1,\frac{1}{1+ 4/k}}$, improving hence the previous…

Analysis of PDEs · Mathematics 2023-08-29 Marta Lewicka

We study optimal mass transport problems between two measures with respect to a non-traditional cost function, i.e. a cost $c$ which can attain the value $+\infty$. We define the notion of $c$-compatibility and strong-$c$-compatibility of…

Metric Geometry · Mathematics 2021-07-09 Shiri Artstein-Avidan , Shay Sadovsky , Katarzyna Wyczesany

These notes constitute a sort of Crash Course in Optimal Transport Theory. The different features of the problem of Monge-Kantorovitch are treated, starting from convex duality issues. The main properties of space of probability measures…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

We study the convergence of the transport plans $\gamma_\epsilon$ towards $\gamma_0$ as well as the cost of the entropy-regularized optimal transport $(c,\gamma_\epsilon)$ towards $(c,\gamma_0)$ as the regularization parameter $\epsilon$…

Optimization and Control · Mathematics 2025-12-05 Hugo Malamut , Maxime Sylvestre

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…

Numerical Analysis · Mathematics 2022-07-25 Anatole Gallouët , Quentin Mérigot , Boris Thibert

We establish several quantitative stability estimates for optimal transport maps between non-degenerate densities on uniformly convex domains for the quadratic cost. Under H\"older regularity assumptions, we prove Lipschitz $L^2$…

Analysis of PDEs · Mathematics 2026-05-26 F. -U. Caja-Lopez , Matias G. Delgadino , Jun Kitagawa

Let $\Omega$ be a bounded, smooth domain of $\mathbb{R}^{N},$ $N\geq1.$ For each $p>N$ we study the optimal function $s=s_{p}$ in the pointwise inequality \[ \left\vert v(x)\right\vert \leq s(x)\left\Vert \nabla v\right\Vert…

Analysis of PDEs · Mathematics 2020-04-21 Grey Ercole , Gilberto de Assis Pereira

In this paper, we prove second derivative estimates together with classical solvability for the Dirichlet problem of certain Monge-Ampere type equations under sharp hypotheses. In particular we assume that the matrix function in the…

Analysis of PDEs · Mathematics 2013-03-05 Feida Jiang , Neil S Trudinger , Xiao-Ping Yang

We give natural topological conditions on the support of the target measure under which solutions to the optimal transport problem with cost function satisfying the (weak) Ma, Trudinger, and Wang condition cannot have any isolated singular…

Analysis of PDEs · Mathematics 2014-10-09 Young-Heon Kim , Jun Kitagawa

We generalize and strenghten Ko{\l}odziej's stability theorem. In particular we give sharp stability exponent and treat the case with more singular right hand side of the Monge-Amp\`ere equation.

Complex Variables · Mathematics 2008-01-26 Sławomir Dinew , Zhou Zhang

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re 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 problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

This work builds the connection between the regularity theory of optimal transportation map, Monge-Amp\`{e}re equation and GANs, which gives a theoretic understanding of the major drawbacks of GANs: convergence difficulty and mode collapse.…

Machine Learning · Computer Science 2019-08-12 Na Lei , Yang Guo , Dongsheng An , Xin Qi , Zhongxuan Luo , Shing-Tung Yau , Xianfeng Gu

It is well known that the quadratic-cost optimal transportation problem is formally equivalent to the second boundary value problem for the Monge-Amp\`ere equation. Viscosity solutions are a powerful tool for analysing and approximating…

Analysis of PDEs · Mathematics 2019-04-04 Brittany Froese Hamfeldt