English
Related papers

Related papers: Regularity for the optimal transportation problem …

200 papers

We shall present a measure theoretical approach for which together with the Kantorovich duality provide an efficient tool to study the optimal transport problem. Specifically, we study the support of optimal plans where the cost function…

Analysis of PDEs · Mathematics 2014-11-21 Abbas Moameni

We prove stable versions of trace theorems on the sphere in $L^2$ with optimal constants, thus obtaining rather precise information regarding near-extremisers. We also obtain stability for the trace theorem into $L^q$ for $q > 2$, by…

Classical Analysis and ODEs · Mathematics 2016-11-04 Neal Bez , Chris Jeavons , Tohru Ozawa , Mitsuru Sugimoto

Optimal packing of spheres in $\mathbb R^d$ is studied by optimization of the energy $E$ (effective conductivity) of composites with ideally conducting spherical inclusions. It is demonstrated that the minimum of $E$ over locations of…

Metric Geometry · Mathematics 2014-12-25 Vladimir Mityushev

The Gromov--Wasserstein problem is a non-convex optimization problem over the polytope of transportation plans between two probability measures supported on two spaces, each equipped with a cost function evaluating similarities between…

Optimization and Control · Mathematics 2024-07-30 Théo Dumont , Théo Lacombe , François-Xavier Vialard

Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on the real line, and suppose the cost of matching two points satisfies the Monge condition. We introduce a notion of locally…

Optimization and Control · Mathematics 2010-05-04 Julie Delon , Julien Salomon , Andrei Sobolevskii

We revisit the duality theorem for multimarginal optimal transportation problems. In particular, we focus on the Coulomb cost. We use a discrete approximation to prove equality of the extremal values and some careful estimates of the…

Analysis of PDEs · Mathematics 2015-05-08 Luigi De Pascale

We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stopping times of Brownian motion subject to the constraint that the distribution of the stopping time is a…

Probability · Mathematics 2017-09-14 Mathias Beiglboeck , Manu Eder , Christiane Elgert , Uwe Schmock

We approximate the regular solutions of the incompressible Euler equation by the solution of ODEs on finite-dimensional spaces. Our approach combines Arnold's interpretation of the solution of Euler's equation for incompressible and…

Numerical Analysis · Mathematics 2016-05-03 Thomas Gallouët , Quentin Mérigot

We consider the random Euclidean assignment problem on the line between two sets of $N$ random points, independently generated with the same probability density function $\varrho$. The cost of the matching is supposed to be dependent on a…

Disordered Systems and Neural Networks · Physics 2019-10-07 Sergio Caracciolo , Matteo D'Achille , Gabriele Sicuro

Gangbo and McCann showed that optimal transportation between hypersurfaces generally leads to multivalued optimal maps - bivalent when the target surface is strictly convex. In this paper we quantify H\"older continuity of the bivalent map…

Analysis of PDEs · Mathematics 2010-07-21 Robert J. McCann , Maria Sosio

This article focuses on the problem of analytically determining the optimal placement of five points on the unit sphere $\mathbb{S}^2$ so that the surface area of the convex hull of the points is maximized. It is shown that the optimal…

Metric Geometry · Mathematics 2020-12-15 Jessica Donahue , Steven Hoehner , Ben Li

Given a two--dimensional mapping $U$ whose components solve a divergence structure elliptic equation, we give necessary and sufficient conditions on the boundary so that $U$ is a global diffeomorphism.

Analysis of PDEs · Mathematics 2019-06-04 Giovanni Alessandrini , Vincenzo Nesi

This article is aimed at presenting the Schr\"odinger problem and some of its connections with optimal transport. We hope that it can be used as a basic user's guide to Schr\"odinger problem. We also give a survey of the related literature.…

Probability · Mathematics 2022-09-05 Christian Léonard

We consider cost minimizing stopping time solutions to Skorokhod embedding problems, which deal with transporting a source probability measure to a given target measure through a stopped Brownian process. PDEs and a free boundary problem…

Analysis of PDEs · Mathematics 2019-03-19 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

Pathfinding in Euclidean space is a common problem faced in robotics and computer games. For long-distance navigation on the surface of the earth or in outer space however, approximating the geometry as Euclidean can be insufficient for…

Computational Geometry · Computer Science 2020-11-03 Volodymyr Rospotniuk , Rupert Small

We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general…

Optimization and Control · Mathematics 2022-07-06 Stephan Eckstein , Marcel Nutz

The key condition A3w of Ma, Trudinger and Wang for regularity of optimal transportation maps is implied by the nonnegativity of a pseudo-Riemannian curvature -- which we call cross-curvature -- induced by the transportation cost. For the…

Differential Geometry · Mathematics 2008-06-03 Young-Heon Kim , Robert J. McCann

In this paper, we study a spline collocation method for a numerical solution to the optimal transport problem We mainly solve the \MAE with the second boundary condition numerically by proposing a center matching algorithm. We prove a…

Numerical Analysis · Mathematics 2023-10-27 Ming-Jun Lai , Jinsil Lee

Semi-discrete transport can be characterized in terms of real-valued shifts. Often, but not always, the solution to the shift-characterized problem partitions the continuous region. This paper gives examples of when partitioning fails, and…

Optimization and Control · Mathematics 2017-05-29 J. D. Walsh

We extend a dimensional upper bound on how much an optimal transport map can degenerate for the quadratic transportation cost, originally due to Caffarelli, to cost functions that satisfy the curvature condition of Ma, Trudinger, and Wang.

Analysis of PDEs · Mathematics 2012-11-28 Young-Heon Kim , Jun Kitagawa