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

22 Feb 2013  ·  Xianfeng Gu, Feng Luo, Jian Sun, S. -T. Yau ·

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.

PDF Abstract

Categories


Geometric Topology Differential Geometry Metric Geometry 52-XX I.3.5