Points on manifolds with asymptotically optimal covering radius
arXiv:1607.06899 · doi:10.1016/j.jco.2018.03.002
Abstract
Given a finite set of points on the Euclidean sphere, the worst case quadrature error in Sobolev spaces has recently been shown to provide upper bounds on the covering radius of the point set. Moreover, quasi-Monte Carlo integration points on the sphere achieve the asymptotically optimal covering radius. Here, we extend these results to points on compact smooth Riemannian manifolds and provide numerical experiments illustrating our findings for the Grassmannian manifold.
References in corpus (6)
- Distributing many points on spheres: minimal energy and designs
- QMC designs: optimal order Quasi Monte Carlo Integration schemes on the sphere
- The Curse of Dimensionality for Numerical Integration of Smooth Functions II
- Tight p-fusion frames
- Covering of spheres by spherical caps and worst-case error for equal weight cubature in Sobolev spaces
- Asymptotically optimal designs on compact algebraic manifolds