English
Related papers

Related papers: Linearization of Monge-Amp\`ere Equations and Stat…

200 papers

Optimal transport maps define a one-to-one correspondence between probability distributions, and as such have grown popular for machine learning applications. However, these maps are generally defined on empirical observations and cannot be…

Statistics Theory · Mathematics 2021-02-18 Lucas de Lara , Alberto González-Sanz , Jean-Michel Loubes

In this work we prove that the unique 1-convex solution of the Monge problem contructed from the solution of the Monge-Kantorovitch problem between the Wiener measure and a target measure which has a log-concave density w.r.to the Wiener…

Probability · Mathematics 2007-05-23 D. Feyel , A. S. Ustunel

We study the asymptotic behavior of solutions to the second boundary value problem for a parabolic PDE of Monge-Amp\`ere type arising from optimal mass transport. Our main result is an exponential rate of convergence for solutions of this…

Analysis of PDEs · Mathematics 2020-11-18 Farhan Abedin , Jun Kitagawa

We show that the discrete Sinkhorn algorithm - as applied in the setting of Optimal Transport on a compact manifold - converges to the solution of a fully non-linear parabolic PDE of Monge-Ampere type, in a large-scale limit. The latter…

Analysis of PDEs · Mathematics 2020-06-29 Robert J. Berman

We consider a PDE approach to numerically solving the optimal transportation problem on the sphere. We focus on both the traditional squared geodesic cost and a logarithmic cost, which arises in the reflector antenna design problem. At each…

Numerical Analysis · Mathematics 2021-07-09 Brittany Froese Hamfeldt , Axel G. R. Turnquist

Recently a Dynamic-Monge-Kantorovich formulation of the PDE-based $L^1$-optimal transport problem was presented. The model considers a diffusion equation enforcing the balance of the transported masses with a time-varying conductivity that…

Numerical Analysis · Mathematics 2020-05-11 Enrico Facca , Franco Cardin , Mario Putti

The optimal (Monge-Kantorovich) transportation problem is discussed from several points of view. The Lagrangian formulation extends the action of the {\em Lagrangian} $L(v,x,t)$ from the set of orbits in $\R^n$ to a set of measure-valued…

Mathematical Physics · Physics 2007-05-23 Gershon Wolansky

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

Probability · Mathematics 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

In this paper, we introduce a dynamical urban planning model. This leads us to study a system of nonlinear equations coupled through multi-marginal optimal transport problems. A simple case consists in solving two equations coupled through…

Analysis of PDEs · Mathematics 2018-05-04 Maxime Laborde

We introduce an integral representation of the Monge-Amp\`ere equation, which leads to a new finite difference method based upon numerical quadrature. The resulting scheme is monotone and fits immediately into existing convergence proofs…

Numerical Analysis · Mathematics 2022-12-01 Jake Brusca , Brittany Froese Hamfeldt

We study the regularity of solutions to an optimal transportation problem where the dimension of the source is larger than that of the target. We demonstrate that if the target is $c$-convex, then the source has a canonical foliation whose…

Analysis of PDEs · Mathematics 2010-08-27 Brendan Pass

The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE…

Numerical Analysis · Mathematics 2020-05-25 Hugo Lavenant

In this paper, we introduce a class of nonlinear optimisation problems. Under mild assumptions, we obtain the existence of potential functions and show that the potential function is a generalised solution of a Monge-Amp\`ere type equation.…

Analysis of PDEs · Mathematics 2019-09-13 Jiakun Liu

Replacing positivity constraints by an entropy barrier is popular to approximate solutions of linear programs. In the special case of the optimal transport problem, this technique dates back to the early work of Schr\"odinger. This approach…

Analysis of PDEs · Mathematics 2017-01-10 Guillaume Carlier , Vincent Duval , Gabriel Peyré , Bernhard Schmitzer

For the Monge-Amp\`ere equation with a right-hand side bounded away from 0 and infinity, we show that the solution, subject to the natural boundary condition arising in optimal transport, is in $W^{2,1+\varepsilon}$ up to the boundary.

Analysis of PDEs · Mathematics 2018-12-03 Ovidiu Savin , Hui Yu

A least-squares method for solving the hyperbolic Monge-Amp\`ere equation with transport boundary condition is introduced. The method relies on an iterative procedure for the gradient of the solution, the so-called mapping. By formulating…

We study the optimal transport problem in sub-Riemannian manifolds where the cost function is given by the square of the sub-Riemannian distance. Under appropriate assumptions, we generalize Brenier-McCann's Theorem proving existence and…

Optimization and Control · Mathematics 2009-10-15 Alessio Figalli , Ludovic Rifford

We derive limit distributions for certain empirical regularized optimal transport distances between probability distributions supported on a finite metric space and show consistency of the (naive) bootstrap. In particular, we prove that the…

Statistics Theory · Mathematics 2019-05-02 Marcel Klatt , Carla Tameling , Axel Munk

We obtain the H\"older regularity of time derivative of solutions to the dual semigeostrophic equations in two dimensions when the initial potential density is bounded away from zero and infinity. Our main tool is an interior H\"older…

Analysis of PDEs · Mathematics 2018-05-09 Nam Q. Le

This paper investigates the optimal transport problem within the framework of Linear Quadratic optimal control systems. We establish the well-posedness of the Monge problem and analyze the regularity of the resulting optimal transport map,…

Optimization and Control · Mathematics 2026-05-25 Luca Rizzi , Alec Jacopo Almo Schiavoni Piazza
‹ Prev 1 4 5 6 7 8 10 Next ›