Abstract
The Monge–Kantorovich problem (MKP) with given marginals defined on closed domains \(X \subset \mathbb{R}^n ,\;Y \subset \mathbb{R}^m \) and a smooth cost function \(c:X \times Y \to \mathbb{R}\) is considered. Conditions are obtained (both necessary ones and sufficient ones) for the optimality of a Monge solution generated by a smooth measure-preserving map \(f:X \to Y\). The proofs are based on an optimality criterion for a general MKP in terms of nonemptiness of the sets \(Q_0 {\zeta } = u \in \mathbb{R}^X :\left\{ {u(x) - u(z) \leqslant {\zeta} (x,z) for all x,z \in X} \right\}\) for special functions ζ on X × X generated by c and f. Also, earlier results by the author are used when considering the above-mentioned nonemptiness conditions for the case of smooth ζ.
Similar content being viewed by others
References
V. N. Sudakov, “Geometric problems in the theory of infinite-dimensional probability distributions,” Trudy MIAN, 141 (1976); English transl. in Proc. Steklo Inst. Math., 141 (1979).
Y. Brenier, “Polar factorization and monotone rearrangement of vector-valued functions,” Comm. Pure. Appl. Math., 44, 375–417 (1991).
W. Gangbo and R. J. McCann, “The geometry of optimal transportation,” Acta Math., 177, 113–161 (1996).
V. L. Levin, “Existence and uniqueness of a measure preserving optimal mapping in a general Monge –Kantorovich problem,” Funkts. Anal. Prilozhen., 32,No. 3, 79-82 (1998); English transl. Functional Anal. Appl., 32, No. 3, 205 –208 (1998).
V. L. Levin, “Abstract cyclical monotonicity and Monge solutions for the general Monge – Kantorovich problem,” Set-Valued Analysis, 7, 7–32 (1999).
S. T. Rachev and L. Rüschendorf, Mass Transportation Problems, Vol. 1: Theory, Vol. 2: Applications. Springer-Verlag, Berlin, 1998.
V. L. Levin, “A formula for optimal value of Monge-Kantorovich problem with a smooth cost function and characterization of cyclically monotone mappings,” Mat. Sb., 181,No. 12, 1694–1709 (1990); English transl. Math. USSR-Sb., 71, No. 2, 533–548 (1992).
V. L. Levin, “Reduced cost functions and their applications,” J. Math. Economics, 28, 155–186 (1997).
V. L. Levin, “A superlinear multifunction arising in connection with mass transfer problems,” Set-Valued Analysis, 4,No. 1, 41–65 (1996).
V. L. Levin, “On duality theory for non-topological ariants of the mass transfer problem,” Mat. Sb., 188,No. 4, 95–126 (1997); English transl. Russian Acad. Sci. Sb. Math., 188, No. 4, 571–602 (1997).
V. L. Levin, “The Monge –Kantorovich problems and stochastic preference relations,” Adv. Math. Economics, 3, 97–124 (2001).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Levin, V.L. Optimality Conditions for Smooth Monge Solutions of the Monge–Kantorovich problem. Functional Analysis and Its Applications 36, 114–119 (2002). https://doi.org/10.1023/A:1015666422861
Issue Date:
DOI: https://doi.org/10.1023/A:1015666422861