Full characterization of optimal transport plans for concave costs

Previous Article
Stable solitary waves with prescribed $L^2$-mass for the cubic Schrödinger system with trapping potentials
DCDS Home
This Issue
Next Article
Complexity and regularity of maximal energy domains for the wave equation with fixed initial data

December 2015, 35(12): 6113-6132. doi: 10.3934/dcds.2015.35.6113

Full characterization of optimal transport plans for concave costs

Paul Pegon ^1, , Filippo Santambrogio ^2, and Davide Piazzoli ^3,

1.	Laboratoire de Mathématiques d'Orsay, Université Paris-Sud, 91405 Orsay cedex, France
2.	Laboratoire de Mathématiques d’Orsay, Université Paris-Sud, 91405 Orsay cedex
3.	Cambridge Centre for Analysis, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WB, United Kingdom

Received November 2013 Published May 2015

Abstract
Related Papers

This paper slightly improves a classical result by Gangbo and McCann (1996) about the structure of optimal transport plans for costs that are strictly concave and increasing functions of the Euclidean distance. Since the main difficulty for proving the existence of an optimal map comes from the possible singularity of the cost at $0$, everything is quite easy if the supports of the two measures are disjoint; Gangbo and McCann proved the result under the assumption $\mu(supp(\mathbf{v}))=0$; in this paper we replace this assumption with the fact that the two measures are singular to each other. In this case it is possible to prove the existence of an optimal transport map, provided the starting measure $\mu$ does not give mass to small sets (i.e. $(d\!-\!1)-$rectifiable sets). When the measures are not singular the optimal transport plan decomposes into two parts, one concentrated on the diagonal and the other being a transport map between mutually singular measures.

Keywords: Monge-Kantorovich, rectifiable sets, approximate gradient, density points., transport maps.

Mathematics Subject Classification: 49J45, 49K21, 49Q20, 28A7.

Citation: Paul Pegon, Filippo Santambrogio, Davide Piazzoli. Full characterization of optimal transport plans for concave costs. Discrete & Continuous Dynamical Systems - A, 2015, 35 (12) : 6113-6132. doi: 10.3934/dcds.2015.35.6113

References:

[1]	G. Alberti and L. Ambrosio, A geometrical approach to monotone functions in $\mathbbR^n$,, Math. Z., 230 (1999), 259. doi: 10.1007/PL00004691.
[2]	Y. Brenier, Polar factorization and monotone rearrangement of vector-valued functions,, Communications on Pure and Applied Mathematics, 44 (1991), 375. doi: 10.1002/cpa.3160440402.
[3]	T. Champion and L. De Pascale, The Monge problem in $R^d$,, Duke Math. J., 157 (2011), 551. doi: 10.1215/00127094-1272939.
[4]	T. Champion and L. De Pascale, On the twist condition and $c$-monotone transport plans,, Discr. Cont. Dyn. Syst. Ser. A, 34 (2014), 1339.
[5]	T. Champion, L. De Pascale and P. Juutinen, The $\infty$-Wasserstein distance: Local solutions and existence of optimal transport maps,, SIAM J. of Mathematical Analysis, 40 (2008), 1. doi: 10.1137/07069938X.
[6]	J. Delon, J. Salomon and A. Sobolevskii, Local matching indicators for transport problems with concave costs,, SIAM J. Disc. Math., 26 (2012), 801. doi: 10.1137/110823304.
[7]	L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions,, Studies in Advanced Mathematics, (1992).
[8]	H. Federer, Geometric Measure Theory,, Classics in Mathematics, (1996). doi: 10.1007/978-3-642-62010-2.
[9]	W. Gangbo and R. McCann, The geometry of optimal transportation,, Acta Math., 177 (1996), 113. doi: 10.1007/BF02392620.
[10]	L. V. Kantorovich, On the translocation of masses,, C. R. (Dokl.) Acad. Sci. URSS, 37 (1942), 199.
[11]	L. V. Kantorovich, On a problem of Monge (Russian),, Uspekhi Mat. Nauk., 3 (1948), 225.
[12]	X.-N. Ma, N. S. Trudinger and X.-J. Wang, Regularity of potential functions of the optimal transportation problem,, Arch. Ration. Mech. Anal., 177 (2005), 151. doi: 10.1007/s00205-005-0362-9.
[13]	G. Monge, Mémoire sur la théorie des Déblais et des Remblais (French),, Histoire de l'Académie des Sciences de Paris, (1781).
[14]	A. Pratelli, On the sufficiency of c-cyclical monotonicity for optimality of transport plans,, Math. Z., 258 (2008), 677. doi: 10.1007/s00209-007-0191-7.
[15]	C. Villani, Topics in Optimal Transportation,, Graduate Studies in Mathematics, (2003).

show all references

References:

[1]	G. Alberti and L. Ambrosio, A geometrical approach to monotone functions in $\mathbbR^n$,, Math. Z., 230 (1999), 259. doi: 10.1007/PL00004691.
[2]	Y. Brenier, Polar factorization and monotone rearrangement of vector-valued functions,, Communications on Pure and Applied Mathematics, 44 (1991), 375. doi: 10.1002/cpa.3160440402.
[3]	T. Champion and L. De Pascale, The Monge problem in $R^d$,, Duke Math. J., 157 (2011), 551. doi: 10.1215/00127094-1272939.
[4]	T. Champion and L. De Pascale, On the twist condition and $c$-monotone transport plans,, Discr. Cont. Dyn. Syst. Ser. A, 34 (2014), 1339.
[5]	T. Champion, L. De Pascale and P. Juutinen, The $\infty$-Wasserstein distance: Local solutions and existence of optimal transport maps,, SIAM J. of Mathematical Analysis, 40 (2008), 1. doi: 10.1137/07069938X.
[6]	J. Delon, J. Salomon and A. Sobolevskii, Local matching indicators for transport problems with concave costs,, SIAM J. Disc. Math., 26 (2012), 801. doi: 10.1137/110823304.
[7]	L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions,, Studies in Advanced Mathematics, (1992).
[8]	H. Federer, Geometric Measure Theory,, Classics in Mathematics, (1996). doi: 10.1007/978-3-642-62010-2.
[9]	W. Gangbo and R. McCann, The geometry of optimal transportation,, Acta Math., 177 (1996), 113. doi: 10.1007/BF02392620.
[10]	L. V. Kantorovich, On the translocation of masses,, C. R. (Dokl.) Acad. Sci. URSS, 37 (1942), 199.
[11]	L. V. Kantorovich, On a problem of Monge (Russian),, Uspekhi Mat. Nauk., 3 (1948), 225.
[12]	X.-N. Ma, N. S. Trudinger and X.-J. Wang, Regularity of potential functions of the optimal transportation problem,, Arch. Ration. Mech. Anal., 177 (2005), 151. doi: 10.1007/s00205-005-0362-9.
[13]	G. Monge, Mémoire sur la théorie des Déblais et des Remblais (French),, Histoire de l'Académie des Sciences de Paris, (1781).
[14]	A. Pratelli, On the sufficiency of c-cyclical monotonicity for optimality of transport plans,, Math. Z., 258 (2008), 677. doi: 10.1007/s00209-007-0191-7.
[15]	C. Villani, Topics in Optimal Transportation,, Graduate Studies in Mathematics, (2003).

[1]	Giuseppe Buttazzo, Eugene Stepanov. Transport density in Monge-Kantorovich problems with Dirichlet conditions. Discrete & Continuous Dynamical Systems - A, 2005, 12 (4) : 607-628. doi: 10.3934/dcds.2005.12.607
[2]	Jesus Garcia Azorero, Juan J. Manfredi, I. Peral, Julio D. Rossi. Limits for Monge-Kantorovich mass transport problems. Communications on Pure & Applied Analysis, 2008, 7 (4) : 853-865. doi: 10.3934/cpaa.2008.7.853
[3]	Abbas Moameni. Invariance properties of the Monge-Kantorovich mass transport problem. Discrete & Continuous Dynamical Systems - A, 2016, 36 (5) : 2653-2671. doi: 10.3934/dcds.2016.36.2653
[4]	Zuo Quan Xu, Jia-An Yan. A note on the Monge-Kantorovich problem in the plane. Communications on Pure & Applied Analysis, 2015, 14 (2) : 517-525. doi: 10.3934/cpaa.2015.14.517
[5]	Nassif Ghoussoub, Bernard Maurey. Remarks on multi-marginal symmetric Monge-Kantorovich problems. Discrete & Continuous Dynamical Systems - A, 2014, 34 (4) : 1465-1480. doi: 10.3934/dcds.2014.34.1465
[6]	Yupeng Li, Wuchen Li, Guo Cao. Image segmentation via $ L_1 $ Monge-Kantorovich problem. Inverse Problems & Imaging, 2019, 13 (4) : 805-826. doi: 10.3934/ipi.2019037
[7]	Steve Hofmann, Dorina Mitrea, Marius Mitrea, Andrew J. Morris. Square function estimates in spaces of homogeneous type and on uniformly rectifiable Euclidean sets. Electronic Research Announcements, 2014, 21: 8-18. doi: 10.3934/era.2014.21.8
[8]	Alexander Blokh, Michał Misiurewicz. Dense set of negative Schwarzian maps whose critical points have minimal limit sets. Discrete & Continuous Dynamical Systems - A, 1998, 4 (1) : 141-158. doi: 10.3934/dcds.1998.4.141
[9]	Samer Dweik. $ L^{p, q} $ estimates on the transport density. Communications on Pure & Applied Analysis, 2019, 18 (6) : 3001-3009. doi: 10.3934/cpaa.2019134
[10]	John Erik Fornæss. Periodic points of holomorphic twist maps. Discrete & Continuous Dynamical Systems - A, 2005, 13 (4) : 1047-1056. doi: 10.3934/dcds.2005.13.1047
[11]	Lam Quoc Anh, Pham Thanh Duoc, Tran Ngoc Tam. Continuity of approximate solution maps to vector equilibrium problems. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1685-1699. doi: 10.3934/jimo.2017013
[12]	Christopher Cleveland. Rotation sets for unimodal maps of the interval. Discrete & Continuous Dynamical Systems - A, 2003, 9 (3) : 617-632. doi: 10.3934/dcds.2003.9.617
[13]	Evelyn Sander. Hyperbolic sets for noninvertible maps and relations. Discrete & Continuous Dynamical Systems - A, 1999, 5 (2) : 339-357. doi: 10.3934/dcds.1999.5.339
[14]	Boju Jiang, Jaume Llibre. Minimal sets of periods for torus maps. Discrete & Continuous Dynamical Systems - A, 1998, 4 (2) : 301-320. doi: 10.3934/dcds.1998.4.301
[15]	Ranjit Bhattacharjee, Robert L. Devaney, R.E. Lee Deville, Krešimir Josić, Monica Moreno-Rocha. Accessible points in the Julia sets of stable exponentials. Discrete & Continuous Dynamical Systems - B, 2001, 1 (3) : 299-318. doi: 10.3934/dcdsb.2001.1.299
[16]	Grzegorz Graff, Michał Misiurewicz, Piotr Nowak-Przygodzki. Periodic points of latitudinal maps of the $m$-dimensional sphere. Discrete & Continuous Dynamical Systems - A, 2016, 36 (11) : 6187-6199. doi: 10.3934/dcds.2016070
[17]	Rich Stankewitz. Density of repelling fixed points in the Julia set of a rational or entire semigroup, II. Discrete & Continuous Dynamical Systems - A, 2012, 32 (7) : 2583-2589. doi: 10.3934/dcds.2012.32.2583
[18]	Sanming Liu, Zhijie Wang, Chongyang Liu. On convergence analysis of dual proximal-gradient methods with approximate gradient for a class of nonsmooth convex minimization problems. Journal of Industrial & Management Optimization, 2016, 12 (1) : 389-402. doi: 10.3934/jimo.2016.12.389
[19]	Tien-Cuong Dinh, Nessim Sibony. Rigidity of Julia sets for Hénon type maps. Journal of Modern Dynamics, 2014, 8 (3&4) : 499-548. doi: 10.3934/jmd.2014.8.499
[20]	Héctor E. Lomelí. Heteroclinic orbits and rotation sets for twist maps. Discrete & Continuous Dynamical Systems - A, 2006, 14 (2) : 343-354. doi: 10.3934/dcds.2006.14.343

2017 Impact Factor: 1.179

American Institute of Mathematical Sciences