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

DOI10.4310/AJM.2016.V20.N2.A7MaRDI QIDQ281845zbMATH OpenFDO

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)

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

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)

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.

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

Cited in

(27)

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

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)