Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampère equations

DOI10.4310/AJM.2016.v20.n2.a7zbMath1339.49039arXiv1302.5472MaRDI QIDQ281845

Xianfeng Gu, Feng Luo, Jian Sun, Shing Tung Yau

Publication date: 11 May 2016

Published in: The Asian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.5472

zbMATH Keywords

variational principlespower diagramcomputational geometryconvex polytopesAlexandrov problemdiscrete optimal transportdiscrete Monge-Ampère equationsMinkowski-type problems

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variational problems in a geometric measure-theoretic setting (49Q20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99)

Related Items

On length measures of planar closed curves and the comparison of convex shapes ⋮ A Continuation Multiple Shooting Method for Wasserstein Geodesic Equation ⋮ Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing ⋮ Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation ⋮ A constructive algorithm for disk conformal parameterizations ⋮ Numerical solution of the optimal transportation problem using the Monge-Ampère equation ⋮ The singularity set of optimal transportation maps ⋮ Surface parameterization based on polar factorization ⋮ A Unifying Framework for $n$-Dimensional Quasi-Conformal Mappings ⋮ Convergence Analysis of Volumetric Stretch Energy Minimization and Its Associated Optimal Mass Transport ⋮ The second boundary value problem for a discrete Monge-Ampère equation ⋮ Theoretical Foundation of the Stretch Energy Minimization for Area-Preserving Simplicial Mappings ⋮ A Scalable Deep Learning Approach for Solving High-Dimensional Dynamic Optimal Transport ⋮ A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds ⋮ Entire solutions to the parabolic Monge-Ampère equation with unbounded nonlinear growth in time ⋮ Secondary Power Diagram, Dual of Secondary Polytope ⋮ Secondary polytope and secondary power diagram ⋮ Convergence Rate Estimates for Aleksandrov's Solution to the Monge--Ampère Equation ⋮ A New Efficient Algorithm for Volume-Preserving Parameterizations of Genus-One 3-Manifolds ⋮ Convergence rates for discretized Monge-Ampère equations and quantitative stability of optimal transport ⋮ A geometric view of optimal transportation and generative model ⋮ Optimal transport: discretization and algorithms ⋮ A novel stretch energy minimization algorithm for equiareal parameterizations ⋮ Projected gradient method combined with homotopy techniques for volume-measure-preserving optimal mass transportation problems ⋮ The Singularity Set of Optimal Transportation Maps