3/4 discrete optimal transport

Frédéric de Gournay (1) , Jonas Kahn (2) , Léo Lebrat (1)

1 IMT - Institut de Mathématiques de Toulouse UMR5219
2 CNRS - Centre National de la Recherche Scientifique

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.

Mots clés: optimal transport; numerical analysis; optimization

Domaines: Analyse numérique [math.NA]

Frédéric de Gournay, Jonas Kahn, Léo Lebrat. 3/4 discrete optimal transport. SIAM Journal on Scientific Computing, 2020, 42 (4), pp.A2088-A2107. ⟨hal-01823115⟩