A Numerical Algorithm forL2Semi-Discrete Optimal Transport in 3D
From MaRDI portal
Publication:3460393
DOI10.1051/m2an/2015055zbMath1331.49037arXiv1409.1279OpenAlexW1549932963MaRDI QIDQ3460393
Publication date: 7 January 2016
Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.1279
Newton-type methods (49M15) Methods of quasi-Newton type (90C53) Variational problems in a geometric measure-theoretic setting (49Q20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Monge-Ampère equations (35J96)
Related Items (44)
Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing ⋮ Partial optimal transport for a constant-volume Lagrangian mesh with free boundaries ⋮ An optimization method for elastic shape matching ⋮ Scaling algorithms for unbalanced optimal transport problems ⋮ A convergence framework for optimal transport on the sphere ⋮ Rates of Convergence in $W^2_p$-Norm for the Monge--Ampère Equation ⋮ Semidual Regularized Optimal Transport ⋮ The Entropic Regularization of the Monge Problem on the Real Line ⋮ A Unifying Framework for $n$-Dimensional Quasi-Conformal Mappings ⋮ Semi-discrete optimal transport: hardness, regularization and numerical solution ⋮ Optimal Transport via a Monge--Ampère Optimization Problem ⋮ Techniques for continuous optimal transport problem ⋮ The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation ⋮ Automatically Controlled Morphing of 2D Shapes with Textures ⋮ A graph space optimal transport distance as a generalization of L p distances: application to a seismic imaging inverse problem ⋮ Optimal Transport Approximation of 2-Dimensional Measures ⋮ Asymptotic analysis of domain decomposition for optimal transport ⋮ Lagrangian Discretization of Crowd Motion and Linear Diffusion ⋮ Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure ⋮ Convergence Framework for the Second Boundary Value Problem for the Monge--Ampère Equation ⋮ A Lagrangian scheme à la Brenier for the incompressible Euler equations ⋮ 3/4-Discrete Optimal Transport ⋮ Optimal transport: discretization and algorithms ⋮ Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials ⋮ Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm ⋮ A Smoothed Dual Approach for Variational Wasserstein Problems ⋮ A Newton Algorithm for Semidiscrete Optimal Transport with Storage Fees ⋮ \{Euclidean, metric, and Wasserstein\} gradient flows: an overview ⋮ A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer ⋮ An Algorithm for Optimal Transport between a Simplex Soup and a Point Cloud ⋮ Ground metric learning on graphs ⋮ Fast Entropic Regularized Optimal Transport Using Semidiscrete Cost Approximation ⋮ A Smoothed Dual Approach for Variational Wasserstein Problems ⋮ Computational semi-discrete optimal transport with general storage fees ⋮ Multivariate goodness-of-fit tests based on Wasserstein distance ⋮ Computational methods for martingale optimal transport problems ⋮ Domain decomposition for entropy regularized optimal transport ⋮ A Texture Synthesis Model Based on Semi-Discrete Optimal Transport in Patch Space ⋮ Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems ⋮ Semi-discrete optimal transport methods for the semi-geostrophic equations ⋮ Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem ⋮ Convergence of a Newton algorithm for semi-discrete optimal transport ⋮ Second-order models for optimal transport and cubic splines on the Wasserstein Space ⋮ Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport
This page was built for publication: A Numerical Algorithm forL2Semi-Discrete Optimal Transport in 3D