A general duality theorem for the Monge-Kantorovich transport problem

DOI10.4064/SM209-2-4MaRDI QIDQ2889262zbMATH OpenOpenAlexFDO

Authors Mathias Beiglböck, Walter Schachermayer, Christian Léonard

Publication date 6 June 2012

Published in Studia Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0911.4347

zbMATH Keywords

dualityMonge-Kantorovich problemBorel probability measuresno duality gaprelaxed transport problem

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20)

Abstract: The duality theory of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X,Y$ are assumed to be polish and equipped with Borel probability measures $mu$ and $u$. The transport cost function $c:XimesYo[0,infty]$ is assumed to be Borel. Our main result states that in this setting there is no duality gap, provided the optimal transport problem is formulated in a suitably relaxed way. The relaxed transport problem is defined as the limiting cost of the partial transport of masses $1-varepsilon$ from $(X,mu)$ to $(Y,u)$, as $varepsilon>0$ tends to zero. The classical duality theorems of H. Kellerer, where $c$ is lower semi-continuous or uniformly bounded, quickly follow from these general results.

Recommendations

• A generalized dual maximizer for the Monge-Kantorovich transport problem
• A note on duality theorems in mass transportation
• Duality for Borel measurable cost functions
• A simple proof in Monge-Kantorovich duality theory
• Duality for the $L^{\infty }$ optimal transport problem

Cited in

(31)

• Robust bounds for derivative prices in Markovian models
• A generalized dual maximizer for the Monge-Kantorovich transport problem
• On \(c\)-cyclical monotonicity for optimal transport problem with Coulomb cost
• A simple proof in Monge-Kantorovich duality theory
• On optimality of \(c\)-cyclically monotone transference plans
• Existence, duality, and cyclical monotonicity for weak transport costs
• Symmetric Monge-Kantorovich problems and polar decompositions of vector fields
• A simple relaxation approach to duality for optimal transport problems in completely regular spaces
• A class of nonlinear optimisation and applications
• A Monge property for the \(d\)-dimensional transportation problem
• Duality for the $L^{\infty }$ optimal transport problem
• From empirical observations to tree models for stochastic optimization: convergence properties
• A simple proof of duality theorem for Monge-Kantorovich problem
• Tree approximation for discrete time stochastic processes: a process distance approach
• scientific article; zbMATH DE number 5564096 (Why is no real title available?)
• A saddle-point approach to the Monge-Kantorovich optimal transport problem
• scientific article; zbMATH DE number 1285879 (Why is no real title available?)
• A strong duality principle for equivalence couplings and total variation
• On deterministic solutions for multi-marginal optimal transport with Coulomb cost
• Kantorovich duality for general transport costs and applications
• Strong duality of the Monge-Kantorovich mass transfer problem in metric spaces
• A Rockafellar-type theorem for non-traditional costs
• Distribution functions, extremal limits and optimal transport
• A study of the dual problem of the one-dimensional \(L^\infty\)-optimal transport problem with applications
• Duality for rectified cost functions
• Continuity and estimates for multimarginal optimal transportation problems with singular costs
• On the Monge-Kantorovitch duality theorem
• Constrained optimal transport
• Optimal mass transport and symmetric representations of their cost functions
• Applications of Strassen's theorem and Choquet theory to optimal transport problems, to uniformly convex functions and to uniformly smooth functions
• A note on duality theorems in mass transportation

This page was built for publication: A general duality theorem for the Monge-Kantorovich transport problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889262)