3/4-discrete optimal transport

2018/06/25 by Frédéric de Gournay, de Gournay, Frédéric, Jonas Kahn +3
Mathematics · #49M15 #65D10 #65D18 #68U05 #FOS: Mathematics #Geometric Analysis and Curvature Flows #Geometry and complex manifolds #Numerical Analysis (math.NA) #Point processes and geometric inequalities

paper · pdf · doi:10.48550/arxiv.1806.09537

openalex publication_date 2018/06/25 · openalex created_date 2018/07/10 · openalex updated_date 2026/07/28

Abstract

This paper deals with the 3/4-discrete 2-Wasserstein optimal transport between two measures, where one is supported by a set of segment and the other one is supported by a set of Dirac masses. We select the most suitable optimization procedure that computes the optimal transport and provide numerical examples of approximation of cloud data by segments.

Citations

• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem

Related

• A numerical algorithm for L₂ semi-discrete optimal transport in 3D
• A Brief on Optimal Transport
• Notions of optimal transport theory and how to implement them on a computer
• Discrete Optimal Transport with Independent Marginals is #P-Hard
• Optimal transport: discretization and algorithms