211 research outputs found

    Optimal Transport with Coulomb cost. Approximation and duality

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    The so-called eigenvalues and eigenfunctions of the infinite Laplacian Δ\Delta_\infty are defined through an asymptotic study of that of the usual pp-Laplacian Δp\Delta_p, 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

    Get PDF
    We investigate the approximation of the Monge problem (minimizing \int\_Ω\Omega |T (x) -- x| dμ\mu(x) among the vector-valued maps T with prescribed image measure T \# μ\mu) by adding a vanishing Dirichlet energy, namely ϵ\epsilon \int\_Ω\Omega |DT |^2. We study the Γ\Gamma-convergence as ϵ\epsilon \rightarrow 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 ϵ\epsilon, where the leading term is of order ϵ\epsilon| log ϵ\epsilon|

    A strategy for non-strictly convex transport costs and the example of ||x-y||p in R2

    Full text link
    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 LL^\infty Calculus of Variations and of solutions of the Aronsson-Euler equation

    Full text link
    We discover a new minimality property of the absolute minimisers of supremal functionals (also known as LL^\infty Calculus of Variations problems)
    corecore