Approximation by finitely supported measures

Benoit Kloeckner (1)

1 IF - Institut Fourier

Given a compactly supported probability measure on a Riemannian manifold, we study the asymptotic speed at which it can be approximated (in Wasserstein distance of any exponent p) by finitely supported measure. This question has been studied under the names of ``quantization of distributions'' and, when p=1, ``location problem''. When p=2, it is linked with Centroidal Voronoi Tessellations.

Mots clés: centroidal Voronoi tessellations; Optimal transportation; location problem; centroidal Voronoi tessellations.

Domaines: Optimisation et contrôle [math.OC]; Analyse fonctionnelle [math.FA]

Benoit Kloeckner. Approximation by finitely supported measures. ESAIM: Control, Optimisation and Calculus of Variations, 2012, 18 (2), pp.343. ⟨10.1051/cocv/2010100⟩. ⟨hal-00461329v3⟩