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

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.

13 pages, 5 figures

References in corpus (1)

• Power diagrams and Morse Theory

Cited by in corpus (6)

• Active nematic defects and epithelial morphogenesis
• Gaussian Word Embedding with a Wasserstein Distance Loss
• Wasserstein-Fisher-Rao Document Distance
• Variational Wasserstein Barycenters for Geometric Clustering
• Regularized Wasserstein Means for Aligning Distributional Data
• Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory