254 research outputs found
Optimal Transport with Coulomb cost. Approximation and duality
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 approximating sequence to prove existence of maximizers for
the dual problem (Kantorovich's potentials). Finally we observe that the same
strategy can be applied to a more general class of costs and that a classical
results on the topic cannot be applied here
A study of the dual problem of the one-dimensional L-infinity optimal transport problem with applications
The Monge-Kantorovich problem for the infinite Wasserstein distance presents
several peculiarities. Among them the lack of convexity and then of a direct
duality. We study in dimension 1 the dual problem introduced by Barron, Bocea
and Jensen. We construct a couple of Kantorovich potentials which is "as less
trivial as possible". More precisely, we build a potential which is non
constant around any point that the plan which is locally optimal moves at
maximal distance. As an application, we show that the set of points which are
displaced to maximal distance by a locally optimal transport plan is minimal
Duality theory and optimal transport for sand piles growing in a silos
We prove existence and uniqueness of solutions for a system of PDEs which
describes the growth of a sandpile in a silos with flat bottom under the action
of a vertical, measure source. The tools we use are a discrete approximation of
the source and the duality theory for optimal transport (or Monge-Kantorovich)
problems
The \infty eigenvalue problem and a problem of optimal transportation
The so-called eigenvalues and eigenfunctions of the infinite Laplacian
are defined through an asymptotic study of that of the usual
-Laplacian , this brings to a characterization via a non-linear
eigenvalue problem for a PDE satisfied in the viscosity sense. In this paper,
we obtain an other characterization of the first eigenvalue via a problem of
optimal transportation, and recover properties of the first eigenvalue and
corresponding positive eigenfunctions
The Monge problem with vanishing gradient penalization: Vortices and asymptotic profile
We investigate the approximation of the Monge problem (minimizing
\int\_ |T (x) -- x| d(x) among the vector-valued maps T with
prescribed image measure T \# ) by adding a vanishing Dirichlet energy,
namely \int\_ |DT |^2. We study the -convergence as
0, proving a density result for Sobolev (or Lipschitz)
transport maps in the class of transport plans. In a certain two-dimensional
framework that we analyze in details, when no optimal plan is induced by an H
^1 map, we study the selected limit map, which is a new "special" Monge
transport, possibly different from the monotone one, and we find the precise
asymptotics of the optimal cost depending on , where the leading term
is of order | log |
A strategy for non-strictly convex transport costs and the example of ||x-y||p in R2
This paper deals with the existence of optimal transport maps for some
optimal transport problems with a convex but non strictly convex cost. We give
a decomposition strategy to address this issue. As part of our strategy, we
have to treat some transport problems, of independent interest, with a convex
constraint on the displacement. As an illustration of our strategy, we prove
existence of optimal transport maps in the case where the source measure is
absolutely continuous with respect to the Lebesgue measure and the
transportation cost is of the form h(||x-y||) with h strictly convex increasing
and ||. || an arbitrary norm in \R2
A property of Absolute Minimizers in Calculus of Variations and of solutions of the Aronsson-Euler equation
We discover a new minimality property of the absolute minimisers of supremal
functionals (also known as Calculus of Variations problems)
- …