On Sudakov's type decomposition of transference plans with norm costs

DOI10.1090/MEMO/1197MaRDI QIDQ4645797zbMATH OpenOpenAlexFDO

Authors Stefano Bianchini, Sara Daneri

Publication date 11 January 2019

Published in Memoirs of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

general convex normintegration and disintegration of measuresMonge optimal transportation problemSudakov's technique

Mathematics Subject Classification ID

Optimal transportation (49Q22) Research exposition (monographs, survey articles) pertaining to calculus of variations and optimal control (49-02) Integration and disintegration of measures (28A50)

Abstract: We consider the original strategy proposed by Sudakov for solving the Monge transportation problem with norm cost $|cdot{|}_{D^{\ast }}$ [ min �igg{int |mathtt T(x) - x|_{D^*} dmu(x), mathtt T : mathbb R^d o mathbb R^d, u = mathtt T_# mu �igg}, ] with $mu$, $u$ probability measures in $mathbb{R}^d$ and $mu$ absolutely continuous w.r.t. $mathcal{L}^d$. The key idea in this approach is to decompose (via disintegration of measures) the Kantorovich optimal transportation problem into a family of transportation problems in $Z_{m}athfrakaimesmathbb{R}^d$, where ${Z_{m}athfraka}_{mathfrakainmathfrakA}subsetmathbb{R}^d$ are disjoint regions such that the construction of an optimal map $mathtt{T}_{m}athfraka:Z_{m}athfrakaomathbb{R}^d$ is simpler than in the original problem, and then to obtain $mathttT$ by piecing together the maps $mathtt{T}_{m}athfraka$. In this paper we show how the original idea of Sudakov can be successfully implemented. The results yield a complete characterization of the Kantorovich optimal transportation problem, whose straightforward corollary is the solution of the Monge problem in each set $Z_{m}athfraka$ and then in $mathbb{R}^d$. The strategy is sufficiently powerful to be applied to other optimal transportation problems.

Recommendations

• The decomposition of optimal transportation problems with convex cost
• scientific article; zbMATH DE number 1257374
• scientific article; zbMATH DE number 1984440
• A proof of Sudakov theorem with strictly convex norms
• On the Monge mass transfer problem

Cites work

• scientific article; zbMATH DE number 5501715 (Why is no real title available?)
• scientific article; zbMATH DE number 3636997 (Why is no real title available?)
• scientific article; zbMATH DE number 1166155 (Why is no real title available?)
• scientific article; zbMATH DE number 1975241 (Why is no real title available?)
• scientific article; zbMATH DE number 1984440 (Why is no real title available?)
• scientific article; zbMATH DE number 1444745 (Why is no real title available?)
• A proof of Monge problem in \(\mathbb{R}^n\) by stability
• A proof of Sudakov theorem with strictly convex norms
• A strategy for non-strictly convex transport costs and the example of \(\|x-y\|^p\) in \(\mathbb R^2\)
• An Estimate on the Flow Generated by Monotone Operators
• Constructing optimal maps for Monge's transport problem as a limit of strictly convex costs
• Duality theorems for marginal problems
• Existence of optimal transport maps for crystalline norms
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Measure theory. Vol. 3. Measure algebras
• On the Euler-Lagrange equation for a variational problem: The general case. II
• On the Monge mass transfer problem
• On the Validity of the Maximum Principle and of the Euler--Lagrange Equation for a Minimum Problem Depending on the Gradient
• On the extremality, uniqueness and optimality of transference plans
• Optimal Transport
• Optimal and better transport plans
• Optimal transportation for a quadratic cost with convex constraints and applications
• Polar factorization and monotone rearrangement of vector‐valued functions
• The Monge problem for strictly convex norms in \(\mathbb R^d\)
• The Monge problem in R^d
• The disintegration of the Lebesgue measure on the faces of a convex function

Cited in

(9)

• Optimal transport of vector measures
• General construction and classes of explicit \(L^1\)-optimal couplings
• Exact periodic stripes for minimizers of a local/nonlocal interaction functional in general dimension
• A characterization for solutions of the Monge-Kantorovich mass transport problem
• Existence and uniqueness of optimal transport maps obtained by the secondary variational method
• On the structure of weak solutions to scalar conservation laws with finite entropy production
• On the equality of values in the Monge and Kantorovich problems
• Rectifiability of entropy defect measures in a micromagnetics model
• The decomposition of optimal transportation problems with convex cost

This page was built for publication: On Sudakov's type decomposition of transference plans with norm costs

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