arXiv Analytics

Sign in

arXiv:0710.1461 [math.PR]AbstractReferencesReviewsResources

A large deviation approach to optimal transport

Christian Léonard

Published 2007-10-08Version 1

A probabilistic method for solving the Monge-Kantorovich mass transport problem on $R^d$ is introduced. A system of empirical measures of independent particles is built in such a way that it obeys a doubly indexed large deviation principle with an optimal transport cost as its rate function. As a consequence, new approximation results for the optimal cost function and the optimal transport plans are derived. They follow from the Gamma-convergence of a sequence of normalized relative entropies toward the optimal transport cost. A wide class of cost functions including the standard power cost functions $|x-y|^p$ enter this framework.

Related articles: Most relevant | Search more
arXiv:2212.02282 [math.PR] (Published 2022-12-05)
On the motion of motor proteins: a large deviation approach
arXiv:1404.0105 [math.PR] (Published 2014-04-01, updated 2014-08-31)
Irreversible Langevin samplers and variance reduction: a large deviation approach
arXiv:1802.01847 [math.PR] (Published 2018-02-06)
A large deviation approach to super-critical bootstrap percolation on the random graph $G_{n,p}$