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}