Curve Based Approximation of Measures on Manifolds by Discrepancy Minimization
Authors:
- Martin EhlerMEMartin Ehler
- Manuel GräfMGManuel Gräf
- Sebastian NeumayerSNSebastian Neumayer
- Gabriele SteidlGSGabriele Steidl
Preprint
Abstract
The approximation of probability measures on compact metric spaces and in particular on Riemannian manifoldsby 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 interval by such curves. Using the discrepancy as distance between measures, we prove optimal approximation rates in terms of Lipschitz constants of curves. 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 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-oder information. For efficiently computing the gradients and the Hessians 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
This publication has 54 references indexed in Scilit:
- SPARKLING: variable‐density k‐space filling curves for accelerated T2*‐weighted MRIMagnetic Resonance in Medicine, 2019
- Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measureNumerische Mathematik, 2018
- Reproducing Kernels for the Irreducible Components of Polynomial Spaces on Unions of GrassmanniansConstructive Approximation, 2018
- A Projection Method on Measures SetsConstructive Approximation, 2016
- Well-Separated Spherical DesignsConstructive Approximation, 2014
- Mercer’s Theorem on General Domains: On the Interaction between Measures, Kernels, and RKHSsConstructive Approximation, 2012
- On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transformsNumerische Mathematik, 2011
- Geometric Discrepancy1999
- Theory of Function Spaces II1992
- On averaging setsMonatshefte für Mathematik, 1991