MGManuel Graef

Manuel Graef

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Manuel Graef has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Curve Based Approximation of Measures on Manifolds by Discrepancy Minimization

    by Martin Ehler, Manuel Gräf, Sebastian Neumayer, Gabriele Steidl

    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$$R3 and the Grassmannian of all 2-dimensional linear subspaces of $${\mathbb {R}}^4$$R4 . 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.


  • Open Access

    Optimal Monte Carlo integration on closed manifolds

    by Martin Ehler, Manuel Gräf, Chris. J. Oates

    The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $$n^{-1/2}$$n-1/2 . However, the re-weighting of random points, as exemplified in the Bayesian Monte Carlo method, can sometimes be used to improve the convergence order. This paper contributes general theoretical results for Sobolev spaces on closed Riemannian manifolds, where we verify that such re-weighting yields optimal approximation rates up to a logarithmic factor. We also provide numerical experiments matching the theoretical results for some Sobolev spaces on the sphere $${\mathbb {S}}^2$$S2 and on the Grassmannian manifold $${\mathcal {G}}_{2,4}$$G2,4 . Our theoretical findings also cover function spaces on more general sets such as the unit ball, the cube, and the simplex.


  • Open Access

    Spectral decomposition of discrepancy kernels on the Euclidean ball, the special orthogonal group, and the Grassmannian manifold

    by Josef Dick, Martin Ehler, Manuel Gräf, Christian Krattenthaler

    To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd dimensions, to the rotation group $SO(3)$, and to the Grassmannian manifold $\mathcal{G}_{2,4}$, we compute the kernels' Fourier coefficients and determine their asymptotics. The $L_2$-discrepancy is then expressed in the Fourier domain that enables efficient numerical minimization based on the nonequispaced fast Fourier transform. For $SO(3)$, the nonequispaced fast Fourier transform is publicly available, and, for $\mathcal{G}_{2,4}$, the transform is derived here. We also provide numerical experiments for $SO(3)$ and $\mathcal{G}_{2,4}$.

  • Open Access

    Reproducing kernels for the irreducible components of polynomial spaces on unions of Grassmannians

    by Martin Ehler, Manuel Gräf

    The decomposition of polynomial spaces on unions of Grassmannians $\mathcal G_{{k_1},d}\cup\ldots\cup \mathcal G_{{k_r},d}$ into irreducible orthogonally invariant subspaces and their reproducing kernels are investigated. We also generalize the concepts of cubature points and $t$-designs from single Grassmannians to unions. We derive their characterization as minimizers of a suitable energy potential to enable $t$-design constructions by numerical optimization. We also present new analytic families of $t$-designs for $t=1,2,3$.

  • Open Access

    Optimal Monte Carlo integration on closed manifolds

    by Martin Ehler, Manuel Graef, Chris. J. Oates

    The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $n^{-1/2}$. However, re-weighting of random points can sometimes be used to improve the convergence order. This paper contributes general theoretical results for Sobolev spaces on closed Riemannian manifolds, where we verify that such re-weighting yields optimal approximation rates up to a logarithmic factor. We also provide numerical experiments matching the theoretical results for some Sobolev spaces on the unit sphere and on the Grassmannian manifold. Our theoretical findings also cover function spaces on more general sets such as the unit ball, the cube, and the simplex.

  • Open Access

    From Low- to High-Dimensional Moments Without Magic

    by Bernhard G. Bodmann, Martin Ehler, Manuel Gräf


  • Open Access

    Cubatures on Grassmannians: moments, dimension reduction, and related topics

    by Anna Breger, Martin Ehler, Manuel Graef, Thomas Peter

    We briefly explain the use of cubature points on Grassmannians in numerical analysis.