Skip to main content
SpringerLink
Log in

Optimality Conditions and Exact Solutions to the Two-Dimensional Monge-Kantorovich Problem

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

Abstract

We give optimality conditions for the Monge-Kantorovich and Monge problems and obtain exact solutions to several classical two-dimensional problems. Bibliography: 30 titles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. L. Ambrosio, “Lecture notes on optimal transport problems,” Lecture Notes in Math., 1812, 1–52 (2003).

    MATH  MathSciNet  Google Scholar 

  2. L. Ambrosio, B. Kirchheim, and A. Pratelli, “Existence of optimal transport maps for crystalline norms,” to appear.

  3. Y. Brenier, “Polar factorization and monotone rearrangement of vector-valued functions,” Comm. Pure Appl. Math., 44, 375–417 (1991).

    MATH  MathSciNet  Google Scholar 

  4. A. M. Vershik, “Some remarks on the infinite-dimensional linear programming problems,” Uspekhi Mat. Nauk, 25, No.5, 117–124 (1970).

    MATH  MathSciNet  Google Scholar 

  5. W. Gangbo and R. J. McCann, “The geometry of optimal transportation,” Acta Math., 177, 113–161 (1996).

    MathSciNet  Google Scholar 

  6. L. V. Kantorovich, “On the translocation of masses,” Dokl. Acad. Nauk SSSR, 37, No.7–8, 199–201 (1942).

    Google Scholar 

  7. L. V. Kantorovich and G. P. Akilov, Functional Analysis [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  8. L. V. Kantorovich and G. S. Rubinshtein, “On a space of completely additive functions,” Vestnik Leningrad Univ., 13, No.7, 52–59 (1958).

    MathSciNet  Google Scholar 

  9. L. Caffarelli, M. Feldman, and R. J. McCann, “Constructing optimal maps for Monge's transport problem as a limit of strictly convex costs,” J. Amer. Math. Soc., 15, 1–26 (2002).

    Article  MathSciNet  Google Scholar 

  10. V. L. Levin, “Duality and approximation in the mass transfer problem,” in: Mathematical Economics and Functional Analysis [in Russian], Nauka, Moscow (1994), pp. 94–108.

    Google Scholar 

  11. V. L. Levin, “A formula for the optimal value in the Monge-Kantorovich problem with a smooth cost function and a characterization of cyclically monotone mappings,” Math. USSR Sb., 71, No.2, 533–548 (1992).

    Article  MathSciNet  Google Scholar 

  12. V. L. Levin, “General Monge-Kantorovich problem and its applications in measure theory and mathematical economics,” in: Functional Analysis, Optimization, and Mathematical Economics. A Collection of Papers Dedicated to the Memory of L. V. Kantorovich, L. J. Leifman (ed.), Oxford Univ. Press, New York-Oxford (1990), pp. 141–176.

    Google Scholar 

  13. V. L. Levin, “A superlinear multifunction arising in connection with mass transfer problems,” Set-Valued Anal., 4, 41–65 (1996).

    Article  MATH  MathSciNet  Google Scholar 

  14. V. L. Levin, “Reduced cost functions and their applications,” J. Math. Econom., 28, 155–186 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  15. V. L. Levin, “On duality theory for non-topological variants of the mass transfer problem,” Sb. Math., 188, No.4, 571–602 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  16. V. L. Levin, “Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem,” Set-Valued Anal., 7, 7–32 (1999).

    MathSciNet  Google Scholar 

  17. V. L. Levin, “The Monge-Kantorovich problems and stochastic preference relations,” Adv. Math. Econ., 3, 97–124 (2001).

    MATH  Google Scholar 

  18. V. L. Levin, “Optimality conditions for smooth Monge solutions of the Monge-Kantorovich problem,” Funct. Anal. Appl., 36, No.2, 114–119 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  19. V. L. Levin, “Solving the Monge and Monge-Kantorovich problems: theory and examples,” Dokl. Akad. Nauk, 67, No.1, 1–4 (2003).

    Google Scholar 

  20. V. L. Levin, “Optimal solutions of the Monge problem,” Adv. Math. Econ., 6, 85–122 (2004).

    MATH  Google Scholar 

  21. V. L. Levin and A. A. Milyutin, “The problem of mass transfer with a discontinuous cost function and a mass statement of the duality problem for convex extremal problems,” Russian Math. Surveys, 34, No.3, 1–78 (1979).

    MathSciNet  Google Scholar 

  22. R. J. McCann, “Exact solutions to the transportation problem on the line,” Proc. R. Soc. Lond., Ser. A, 455, 1341–1380 (1999).

    MATH  MathSciNet  Google Scholar 

  23. G. Monge, “Memoire sur la theorie des deblais et de remblais,” in: Histoire de l'Academie Royale des Sciences de Paris, avec les Memoires de Mathematique et de Physique pour la meme annee, Paris (1781), pp. 666–704.

  24. A. Yu. Plakhov, “The Newton problem on a body of the minimum average resistance,” Mat. Sb., 195, No.7, 105–126 (2004).

    MATH  MathSciNet  Google Scholar 

  25. A. Yu. Plakhov, “Exact solutions to a one-dimensional Monge-Kantorovich problem,” Mat. Sb., 195, No.9 (2004).

  26. S. T. Rachev and L. Ruschendorf, Mass Transportation Problems, Vol. 1: Theory, Vol. 2: Applications, Springer, Berlin (1998).

    Google Scholar 

  27. L. Ruschendorf and S. T. Rachev, “A characterization of random variables with minimum L 2-distance,” J. Multivariate Anal., 32, 48–54 (1990).

    Article  MathSciNet  Google Scholar 

  28. V. N. Sudakov, Geometric Problems in the Theory of Infinite-Dimensional Probability Distributions, Proc. Steklov Inst. Math., 141 (1979).

  29. N. S. Trudinger and X. J. Wang, “On the Monge mass transfer problem,” Calc. Var. Partial Differential Equations, 13, 19–31 (2001).

    MathSciNet  Google Scholar 

  30. L. Uckelmann, “Optimal couplings between one-dimensional distributions,” in: Distributions with Given Marginals and Moment Problems, V. Benes and J. Stepan (eds.), Kluwer, Dordrecht (1997), pp. 275–281.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Central Economics and Mathematics Institute, Moscow, Russia

    V. L. Levin

Authors
  1. V. L. Levin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 312, 2004, pp. 150–164.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Levin, V.L. Optimality Conditions and Exact Solutions to the Two-Dimensional Monge-Kantorovich Problem. J Math Sci 133, 1456–1463 (2006). https://doi.org/10.1007/s10958-006-0061-6

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-006-0061-6

Keywords

Search

Navigation