Abstract
We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of iterations necessary for the scheme to terminate, in terms of the error tolerance and number of points in the support of the discrete target measure.
Similar content being viewed by others
References
Caffarelli, L.A., Kochengin, S.A., Oliker, V.I.: On the numerical solution of the problem of reflector design with given far-field scattering data. In: Monge Ampère Equation: Applications to Geometry and Optimization (Deerfield Beach, FL, 1997). Contemporary Mathematics, vol. 226, pp. 13–32. American Mathematical Society, Providence (1999)
Kim, Y.-H., McCann, R.J.: Continuity, curvature, and the general covariance of optimal transportation. J. Eur. Math. Soc. (JEMS) 12(4), 1009–1040 (2010)
Kochengin, S.A., Oliker, V.I.: Determination of reflector surfaces from near-field scattering data. II. Numerical solution. Numer. Math. 79(4), 553–568 (1998)
Kochengin, S.A., Oliker, V.I.: Computational algorithms for constructing reflectors. Comput. Vis. Sci. 6(1), 15–21 (2003)
Loeper, G.: On the regularity of solutions of optimal transportation problems. Acta Math. 202(2), 241–283 (2009)
Loeper, G.: Regularity of optimal maps on the sphere: the quadratic cost and the reflector antenna. Arch. Ration. Mech. Anal. 199(1), 269–289 (2011)
Ma, X.-N., Trudinger, N.S., Wang, X.-J.: Regularity of potential functions of the optimal transportation problem. Arch. Ration. Mech. Anal. 177(2), 151–183 (2005)
Oliker, V.I., Prussner, L.D.: On the numerical solution of the equation \((\partial ^2z/\partial x^{2})(\partial ^{2z}/\partial y^{2})\) \(-((\partial ^2z/\partial x\partial y))^2=f\) and its discretizations. I. Numer. Math. 54(3), 271–293 (1988)
Villani, C.: Optimal transport: old and new. In: Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 338. Springer, Berlin (2009)
Wang, X.-J.: On the design of a reflector antenna. II. Calc. Var. Partial Differ Equ. 20(3), 329–341 (2004)
Acknowledgments
The author would like to thank the anonymous referee for a number of comments, in particular, those leading to a much simpler and shorter proof of the result in Remark 5.2.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by N. Trudinger.
The author gratefully acknowledges support from a Pacific Institute for the Mathematical Sciences Postdoctoral Fellowship.
Rights and permissions
About this article
Cite this article
Kitagawa, J. An iterative scheme for solving the optimal transportation problem. Calc. Var. 51, 243–263 (2014). https://doi.org/10.1007/s00526-013-0673-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00526-013-0673-x