Full characterization of optimal transport plans for concave costs

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

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 and Continuous Dynamical Systems, 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-316. 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-417. doi: 10.1002/cpa.3160440402.
[3]	T. Champion and L. De Pascale, The Monge problem in $R^d$, Duke Math. J., 157 (2011), 551-572. 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-1353.
[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-20. 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-827. doi: 10.1137/110823304.
[7]	L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions, Studies in Advanced Mathematics, CRC Press, Boca Raton, FL, 1992.
[8]	H. Federer, Geometric Measure Theory, Classics in Mathematics, Springer, 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-161. doi: 10.1007/BF02392620.
[10]	L. V. Kantorovich, On the translocation of masses, C. R. (Dokl.) Acad. Sci. URSS, 37 (1942), 199-201.
[11]	L. V. Kantorovich, On a problem of Monge (Russian), Uspekhi Mat. Nauk., 3 (1948), 225-226.
[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-183. 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-690. doi: 10.1007/s00209-007-0191-7.
[15]	C. Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics, AMS, 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-316. 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-417. doi: 10.1002/cpa.3160440402.
[3]	T. Champion and L. De Pascale, The Monge problem in $R^d$, Duke Math. J., 157 (2011), 551-572. 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-1353.
[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-20. 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-827. doi: 10.1137/110823304.
[7]	L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions, Studies in Advanced Mathematics, CRC Press, Boca Raton, FL, 1992.
[8]	H. Federer, Geometric Measure Theory, Classics in Mathematics, Springer, 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-161. doi: 10.1007/BF02392620.
[10]	L. V. Kantorovich, On the translocation of masses, C. R. (Dokl.) Acad. Sci. URSS, 37 (1942), 199-201.
[11]	L. V. Kantorovich, On a problem of Monge (Russian), Uspekhi Mat. Nauk., 3 (1948), 225-226.
[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-183. 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-690. doi: 10.1007/s00209-007-0191-7.
[15]	C. Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics, AMS, 2003.

[1]	Giuseppe Buttazzo, Eugene Stepanov. Transport density in Monge-Kantorovich problems with Dirichlet conditions. Discrete and Continuous Dynamical Systems, 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 and 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 and Continuous Dynamical Systems, 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 and 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 and Continuous Dynamical Systems, 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 and 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 and Continuous Dynamical Systems, 1998, 4 (1) : 141-158. doi: 10.3934/dcds.1998.4.141
[9]	John Erik Fornæss. Periodic points of holomorphic twist maps. Discrete and Continuous Dynamical Systems, 2005, 13 (4) : 1047-1056. doi: 10.3934/dcds.2005.13.1047
[10]	Samer Dweik. $ L^{p, q} $ estimates on the transport density. Communications on Pure and Applied Analysis, 2019, 18 (6) : 3001-3009. doi: 10.3934/cpaa.2019134
[11]	Lam Quoc Anh, Pham Thanh Duoc, Tran Ngoc Tam. Continuity of approximate solution maps to vector equilibrium problems. Journal of Industrial and Management Optimization, 2017, 13 (4) : 1685-1699. doi: 10.3934/jimo.2017013
[12]	Christopher Cleveland. Rotation sets for unimodal maps of the interval. Discrete and Continuous Dynamical Systems, 2003, 9 (3) : 617-632. doi: 10.3934/dcds.2003.9.617
[13]	Evelyn Sander. Hyperbolic sets for noninvertible maps and relations. Discrete and Continuous Dynamical Systems, 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 and Continuous Dynamical Systems, 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 and 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 and Continuous Dynamical Systems, 2016, 36 (11) : 6187-6199. doi: 10.3934/dcds.2016070
[17]	Dario Cordero-Erausquin, Alessio Figalli. Regularity of monotone transport maps between unbounded domains. Discrete and Continuous Dynamical Systems, 2019, 39 (12) : 7101-7112. doi: 10.3934/dcds.2019297
[18]	Rich Stankewitz. Density of repelling fixed points in the Julia set of a rational or entire semigroup, II. Discrete and Continuous Dynamical Systems, 2012, 32 (7) : 2583-2589. doi: 10.3934/dcds.2012.32.2583
[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 and Continuous Dynamical Systems, 2006, 14 (2) : 343-354. doi: 10.3934/dcds.2006.14.343

2020 Impact Factor: 1.392

Tools

Metrics

Other articles
by authors

on AIMS
Paul Pegon Filippo Santambrogio Davide Piazzoli
on Google Scholar
Paul Pegon Filippo Santambrogio Davide Piazzoli

[Back to Top]