Variational Principles for Minkowski Type Problems, Discrete Optimal Transport, and Discrete Monge-Ampere Equations

Xianfeng Gu,Feng Luo,Jian Sun,Shing-Tung Yau
DOI: https://doi.org/10.4310/ajm.2016.v20.n2.a7
2016-01-01
Asian Journal of Mathematics
Abstract:In this paper, we develop several related finite dimensional variational principles for discrete optimal transport (DOT), Minkowski type problems for convex polytopes and discrete Monge-Ampere equation (DMAE). A link between the discrete optimal transport, discrete Monge-Ampere equation and the power diagram in computational geometry is established.
What problem does this paper attempt to address?