arXiv:1003.1035 [math.OC]AbstractReferencesReviewsResources
Approximation by finitely supported measures
Published 2010-03-04, updated 2010-12-03Version 3
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.
Comments: v2: the main result is extended to measures defined on a manifold. v3: references added. 25 pp. To appear in ESAIM:COCV
Journal: ESAIM: Control, Optimisation and Calculus of Variations 18, 2 (2012) 343
DOI: 10.1051/cocv/2010100
Keywords: finitely supported measure, approximation, centroidal voronoi tessellations, location problem, riemannian manifold
Tags: journal article
Related articles: Most relevant | Search more
arXiv:2208.07518 [math.OC] (Published 2022-08-16)
On the robust isolated calmness of a class of nonsmooth optimizations on Riemannian manifolds and its applications
arXiv:1911.09900 [math.OC] (Published 2019-11-22)
An inexact augmented Lagrangian method for nonsmooth optimization on Riemannian manifold
arXiv:2401.13316 [math.OC] (Published 2024-01-24)
On the supporting quasi-hyperplane and separation theorem of geodesic convex sets with applications on Riemannian manifolds