American Institute of Mathematical Sciences

Advanced
  • 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

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.  Google Scholar

[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.  Google Scholar

[3]

T. Champion and L. De Pascale, The Monge problem in $R^d$,, Duke Math. J., 157 (2011), 551.  doi: 10.1215/00127094-1272939.  Google Scholar

[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.   Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[7]

L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions,, Studies in Advanced Mathematics, (1992).   Google Scholar

[8]

H. Federer, Geometric Measure Theory,, Classics in Mathematics, (1996).  doi: 10.1007/978-3-642-62010-2.  Google Scholar

[9]

W. Gangbo and R. McCann, The geometry of optimal transportation,, Acta Math., 177 (1996), 113.  doi: 10.1007/BF02392620.  Google Scholar

[10]

L. V. Kantorovich, On the translocation of masses,, C. R. (Dokl.) Acad. Sci. URSS, 37 (1942), 199.   Google Scholar

[11]

L. V. Kantorovich, On a problem of Monge (Russian),, Uspekhi Mat. Nauk., 3 (1948), 225.   Google Scholar

[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.  Google Scholar

[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).   Google Scholar

[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.  Google Scholar

[15]

C. Villani, Topics in Optimal Transportation,, Graduate Studies in Mathematics, (2003).   Google Scholar

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.  Google Scholar

[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.  Google Scholar

[3]

T. Champion and L. De Pascale, The Monge problem in $R^d$,, Duke Math. J., 157 (2011), 551.  doi: 10.1215/00127094-1272939.  Google Scholar

[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.   Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[7]

L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions,, Studies in Advanced Mathematics, (1992).   Google Scholar

[8]

H. Federer, Geometric Measure Theory,, Classics in Mathematics, (1996).  doi: 10.1007/978-3-642-62010-2.  Google Scholar

[9]

W. Gangbo and R. McCann, The geometry of optimal transportation,, Acta Math., 177 (1996), 113.  doi: 10.1007/BF02392620.  Google Scholar

[10]

L. V. Kantorovich, On the translocation of masses,, C. R. (Dokl.) Acad. Sci. URSS, 37 (1942), 199.   Google Scholar

[11]

L. V. Kantorovich, On a problem of Monge (Russian),, Uspekhi Mat. Nauk., 3 (1948), 225.   Google Scholar

[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.  Google Scholar

[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).   Google Scholar

[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.  Google Scholar

[15]

C. Villani, Topics in Optimal Transportation,, Graduate Studies in Mathematics, (2003).   Google Scholar

[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]

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
[10]

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
[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]

Dario Cordero-Erausquin, Alessio Figalli. Regularity of monotone transport maps between unbounded domains. Discrete & Continuous Dynamical Systems - A, 2019, 39 (12) : 7101-7112. doi: 10.3934/dcds.2019297
[17]

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
[18]

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
[19]

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
[20]

Changyou Wang, Shenzhou Zheng. Energy identity for a class of approximate biharmonic maps into sphere in dimension four. Discrete & Continuous Dynamical Systems - A, 2013, 33 (2) : 861-878. doi: 10.3934/dcds.2013.33.861

2019 Impact Factor: 1.338

Tools

Metrics

  • PDF downloads (60)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences