Abstract
We consider the problem of optimal transport where the cost function is given by a \(\mathcal {D}^{(\alpha )}_\varPsi \)-divergence for some convex function \(\varPsi \) [21], where \(\alpha = \pm 1\) gives the Bregman divergence. For costs of this form, we introduce a new complex geometric interpretation of the optimal transport problem by considering an induced Sasaki metric on the tangent bundle of the domain of \(\varPsi \). In this framework, the Ma-Trudinger-Wang (MTW) tensor [12] is proportional to the orthogonal bisectional curvature. This geometric framework for optimal transport is complementary to the pseudo-Riemannian approach of Kim and McCann [10].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bregman, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7(3), 200–217 (1967)
Brenier, Y.: Décomposition polaire et réarrangement monotone des champs de vecteurs. C.R. Acad. Sci. Paris Sér. I Math. 305, 805–808 (1987)
De Philippis, G., Figalli, A.: The Monge-Ampère equation and its link to optimal transportation. Bull. Am. Math. Soc. 51(4), 527–580 (2014)
Dombrowski, P.: On the geometry of the tangent bundle. Journal für Mathematik. Bd 210(1/2), 10 (1962)
Figalli, A., Kim, Y.H., McCann, R.J.: When is multidimensional screening a convex program? J. Econ. Theory 146(2), 454–478 (2011)
Figalli, A., Kim, Y.H., McCann, R.J.: Hölder continuity and injectivity of optimal maps. Arch. Rat. Mech. Anal. 209(3), 747–795 (2013)
Gangbo, W., McCann, R.J.: Optimal maps in Monge’s mass transport problem. Comptes Rendus de l’Academie des Sciences-Serie I-Mathematique 321(12), 1653 (1995)
Gangbo, W., McCann, R.J.: The geometry of optimal transportation. Acta Math. 177(2), 113–161 (1996)
Khan, G., Zhang, J.: On the Kähler geometry of certain optimal transport problems (2018). arXiv preprint arXiv:1812.00032
Kim, Y.H., McCann, R.J.: Continuity, curvature, and the general covariance of optimal transportation (2007). arXiv preprint arXiv:0712.3077
Loeper, G.: On the regularity of solutions of optimal transportation problems. Acta Math. 202(2), 241–283 (2009)
Ma, X.N., Trudinger, N.S., Wang, X.J.: Regularity of potential functions of the optimal transportation problem. Arch. Rat. Mech. Anal. 177(2), 151–183 (2005)
Monge, G.: Mémoire sur la théorie des déblais et des remblais. Histoire de l’Académie Royale des Sciences de Paris (1781)
Pal, S., Wong, T.K.L.: Exponentially concave functions and a new information geometry. Ann. Probab. 46(2), 1070–1113 (2018)
Pal, S., Wong, T.K.L.: Multiplicative Schrödinger problem and the Dirichlet transport (2018). arXiv preprint arXiv:1807.05649
Satoh, H.: Almost Hermitian structures on tangent bundles. In: Proceedings of the Eleventh International Workshop on Differential. Geometry, Kyungpook Nat. Univ., Taegu, vol. 11, pp. 105–118 (2007)
Shima, H.: Geometry of Hessian Structures. World Scientific Publishing Co., Singapore (2007)
Trudinger, N.S., Wang, X.J.: On the second boundary value problem for Monge-Ampere type equations and optimal transportation. Annali della Scuola Normale Superiore di Pisa-Classe di Scienze-Serie IV 8(1), 143 (2009)
Villani, C.: Optimal Transport: Old and New, vol. 338. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-71050-9
Wong, T.K.L.: Logarithmic divergences from optimal transport and Rényi geometry. Inf. Geom. 1(1), 39–78 (2018)
Zhang, J.: Divergence function, duality, and convex analysis. Neural Comput. 16(1), 159–195 (2004)
Acknowledgment
The first author would like to thank Fangyang Zheng and Bo Guan for their helpful discussions about this project. The project is supported by DARPA/ARO Grant W911NF-16-1-0383 (“Information Geometry: Geometrization of Science of Information”, PI: Zhang).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Khan, G., Zhang, J. (2019). Hessian Curvature and Optimal Transport. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2019. Lecture Notes in Computer Science(), vol 11712. Springer, Cham. https://doi.org/10.1007/978-3-030-26980-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-26980-7_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26979-1
Online ISBN: 978-3-030-26980-7
eBook Packages: Computer ScienceComputer Science (R0)