Curve Based Approximation of Measures on Manifolds by Discrepancy Minimization
Open Access
- 11 February 2021
- journal article
- research article
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 21 (6) , 1595-1642
Abstract
The approximation of probability measures on compact metric spaces and in particular on Riemannian manifolds by atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of point measures we are concerned with the approximation by measures supported on Lipschitz curves. Special attention is paid to push-forward measures of Lebesgue measures on the unit interval by such curves. Using the discrepancy as distance between measures, we prove optimal approximation rates in terms of the curve’s length and Lipschitz constant. Having established the theoretical convergence rates, we are interested in the numerical minimization of the discrepancy between a given probability measure and the set of push-forward measures of Lebesgue measures on the unit interval by Lipschitz curves. We present numerical examples for measures on the 2- and 3-dimensional torus, the 2-sphere, the rotation group on $$\mathbb R^3$$ and the Grassmannian of all 2-dimensional linear subspaces of $${\mathbb {R}}^4$$ . Our algorithm of choice is a conjugate gradient method on these manifolds, which incorporates second-order information. For efficient gradient and Hessian evaluations within the algorithm, we approximate the given measures by truncated Fourier series and use fast Fourier transform techniques on these manifolds.
Keywords
All Related Versions
Funding Information
- Projekt DEAL
This publication has 66 references indexed in Scilit:
- Optimal asymptotic bounds for spherical designsAnnals of Mathematics, 2013
- Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spacesJournal of Complexity, 2012
- Sampling Sets and Quadrature Formulae on the Rotation GroupNumerical Functional Analysis and Optimization, 2009
- Codes and designs in Grassmannian spacesDiscrete Mathematics, 2004
- Extremal properties of principal curves in the planeThe Annals of Statistics, 1996
- On averaging setsMonatshefte für Mathematik, 1991
- On estimates for the weights in Gaussian quadrature in the ultraspherical caseMathematics of Computation, 1990
- On Estimates for the Weights in Gaussian Quadrature in the Ultraspherical CaseMathematics of Computation, 1990
- Principal CurvesJournal of the American Statistical Association, 1989
- The Analysis of Linear Partial Differential Operators, Vols I & II.The American Mathematical Monthly, 1985