5a2401f4f144bdc2.tex
1: \begin{abstract}
2: 	The approximation of probability measures on compact metric spaces and in particular on Riemannian manifolds
3: 	by atomic or empirical ones is a classical task in approximation and complexity theory 
4: 	with a wide range of applications.
5: 	Instead of point measures we are concerned  with the approximation by  measures supported on Lipschitz curves.
6: 	Special attention is paid to push-forward measures of Lebesgue measures on the unit interval by such curves.
7: 	Using the discrepancy as distance between measures, we prove optimal approximation rates in terms of the curve's length and Lipschitz constant.
8: 	Having established the theoretical convergence rates, we are interested in the numerical minimization of the
9: 	discrepancy between a given probability measure and the set of push-forward measures of Lebesgue measures on the unit interval by Lipschitz curves.
10: 	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 $\R^4$.
11: 	Our algorithm of choice is a conjugate gradient method on these manifolds which incorporates second-order information.
12: 	For efficiently computing the gradients and the Hessians within the algorithm, 
13: 	we approximate the given measures by truncated Fourier series and use fast Fourier transform techniques on these manifolds.
14: \end{abstract}