3/4-Discrete Optimal Transport

DOI10.1137/19M1252569zbMath1444.49018arXiv1806.09537OpenAlexW3043636033MaRDI QIDQ3303986

Frédéric de Gournay, Jonas Kahn, Léo Lebrat

Publication date: 5 August 2020

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

optimizationnumerical analysisoptimal transport

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Newton-type methods (49M15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Optimal transportation (49Q22)

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Higher-dimensional Voronoi diagrams in linear expected time
• Dual coordinate step methods for linear network flow problems
• A polynomial time primal network simplex algorithm for minimum cost flows
• Introductory lectures on convex optimization. A basic course.
• Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Convergence of a Newton algorithm for semi-discrete optimal transport
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• A Numerical Algorithm forL₂Semi-Discrete Optimal Transport in 3D
• A new algorithm for the assignment problem
• An Algorithm for Optimal Transport between a Simplex Soup and a Point Cloud
• Power Diagrams: Properties, Algorithms and Applications
• Iterative Bregman Projections for Regularized Transportation Problems
• On Alternating Direction Methods of Multipliers: A Historical Perspective
• Optimal Transport
• Optimal Transport Approximation of 2-Dimensional Measures

This page was built for publication: 3/4-Discrete Optimal Transport