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

DOI10.4310/AJM.2016.V20.N2.A7zbMATH Open1339.49039arXiv1302.5472MaRDI QIDQ281845FDOQ281845

Authors: 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)

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.

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

Recommendations

• Discrete optimal transport: complexity, geometry and applications
• Preface
• Optimal transport via a Monge-Ampère optimization problem
• Convergence rates for discretized Monge-Ampère equations and quantitative stability of optimal transport
• Monotone discretization of the Monge-Ampère equation of optimal transport

zbMATH Keywords

discrete optimal transportcomputational geometryvariational principlesAlexandrov problemconvex polytopesMinkowski-type problemspower diagramdiscrete Monge-Ampère equations

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) (n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) 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)

Cited In (27)

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

This page was built for publication: Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampère equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281845)