Abstract

We consider Monge's optimal transportation in the case where the transportation cost is the symmetric part of the Bregman distance associated to some smooth and strictly convex function. We prove existence, uniqueness and characterize the solutions

Author information

Contact details are reproduced from the original publication and may be historical.

References

  1. H. H. Bauschke, J. M. Borwein, P. L. Combettes: Bregman monotone optimization algorithms, SIAM J. Control Optimization 42(2) (2003) 596–636.https://doi.org/10.1137/S0363012902407120Google Scholar
  2. H. H. Bauschke, D. Noll: The method of forward projections, J. Nonlinear Convex Anal. 3(2) (2002) 191–205.Google Scholar
  3. L. M. Bregman: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming, USSR Comp. Math. and Math. Physics 3 (1967) 200–217.https://doi.org/10.1016/0041-5553(67)90040-7Google Scholar
  4. Y. Brenier: Polar Factorization and monotone rearrangement of vector valued functions, Commun. Pure Appl. Math. 44 (1991) 375–417.https://doi.org/10.1002/cpa.3160440402Google Scholar
  5. Y. Brenier: The dual least action problem for an ideal, incompressible fluid, Arch. Rational Mech. Anal. 122(4) (1993) 323–351.https://doi.org/10.1007/BF00375139Google Scholar
  6. L. Caffarelli, M. Feldman, R. J. McCann: Constructing optimal maps for Monge’s transport problem as limit of strictly convex cost, J. Amer. Math. Soc. 15 (2002) 1–26.https://doi.org/10.1090/S0894-0347-01-00376-9Google Scholar
  7. G. Carlier: Duality and existence for a class of mass transportation problems and economic applications, in: Adv. Math. Econ. 5, S. Kusuoka et al. (ed.), Springer, Tokio (2003) 1–21.https://doi.org/10.1007/978-4-431-53979-7_1Google Scholar
  8. G. Chen, M. Teboulle: Convergence analysis of a proximal-like algorithm using Bregman functions, SIAM J. Optim. 3 (1993) 538–543.https://doi.org/10.1137/0803026Google Scholar
  9. I. Ekeland, R. Temam: Convex Analysis and Variational Problems, North-Holland, Amsterdam (1976).Google Scholar
  10. L. C. Evans, W. Gangbo: Differential equation methods for the Monge-Kantorovich mass transfer problem, Mem. Amer. Math. Soc. 658 (1999).https://doi.org/10.1090/memo/0653Google Scholar
  11. W. Gangbo: An elementary proof of the polar factorization of vector-valued functions, Arch. Rational Mech. Anal. 128 (1994) 381–399.https://doi.org/10.1007/BF00387715Google Scholar
  12. W. Gangbo, R. J. McCann: The geometry of optimal transportation, Acta Math. 177 (1996) 113–161.https://doi.org/10.1007/BF02392620Google Scholar
  13. L. V. Kantorovich: On the transfer of masses, Dokl. Akad. Nauk. SSSR 37 (1942) 227–229.Google Scholar
  14. G. Monge: Mémoire sur la Théorie des Déblais et Remblais, Histoire de l’Académie des Sciences, Paris (1781).Google Scholar
  15. S. T. Rachev, L. Rüschendorf: Mass Transportation Problems. Vol. I: Theory; Vol. II: Applications, Springer, New York (1998).Google Scholar
  16. C. Villani: Topics in Optimal Transportation, Graduate Studies in Mathematics 58, American Mathematical Society, Providence (2003).https://doi.org/10.1090/gsm/058Google Scholar

Suggested citation

G. Carlier, C. Jimenez. “On Monge's Problem for Bregman-like Cost Functions.” Journal of Convex Analysis 14 (2007), No. 3, 647–655. https://doi.org/10.68381/jca14038

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2007. Rights now held by Banach Press LLC.