Jean-David Benamou and Brittany D. Froese

8 Weak Monge–Ampère solutions of the semi-discrete optimal transportation problem

Jean-David Benamou, INRIA, Domaine de Voluceau, BP 153 le Chesnay Cedex, France, jeandavid.benamou@inria.fr

Brittany D. Froese, Department of Mathematical Sciences, New Jersey Institue of Technology, Newark, NJ 07102, bdfroese@njit.edu

Abstract: We consider the Monge-Kantorovich optimal transportation (OT) problem between two measures, one of which is a weighted sum of Diracs. This problem is traditionally solved using geometric methods based on the computation of Laguerre cells. We review the duality between Brenier/Pogorelov weak solutions and the classical Aleksandrov measure formulation. It is well known that the OT ...

Get Topological Optimization and Optimal Transport now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.