Curve based approximation of measures on manifolds by discrepancy minimization
From MaRDI portal
Publication:2067682
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 and the Grassmannian of all 2-dimensional linear subspaces of . 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.
Recommendations
Cites work
- A course in metric geometry
- A projection method on measures sets
- A unified approach to scattered data approximation on \(\mathbb{S}^{\mathbf {3}}\) and \(\mathrm{SO(3)}\)
- Approximate Quadrature Measures on Data-Defined Spaces
- Approximation by finitely supported measures
- Bounds for codes and designs in complex subspaces
- Codes and designs in Grassmannian spaces.
- Computational optimal transport. With applications to data sciences
- Consistency of variational continuous-domain quantization via kinetic theory
- Designs in Grassmannian spaces and lattices
- Diameter bounded equal measure partitions of Ahlfors regular metric measure spaces
- Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure
- Dithering by differences of convex functions
- Eignets for function approximation on manifolds
- Extremal properties of principal curves in the plane
- Generalized Jacobi Polynomials as Spherical Functions of the Grassmann Manifold
- Growth rates of Euclidean minimal spanning trees with power weighted edges
- scientific article; zbMATH DE number 6377991 (Why is no real title available?)
- scientific article; zbMATH DE number 3877889 (Why is no real title available?)
- scientific article; zbMATH DE number 3824308 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 53328 (Why is no real title available?)
- scientific article; zbMATH DE number 1240420 (Why is no real title available?)
- scientific article; zbMATH DE number 681023 (Why is no real title available?)
- scientific article; zbMATH DE number 2051136 (Why is no real title available?)
- scientific article; zbMATH DE number 2152346 (Why is no real title available?)
- scientific article; zbMATH DE number 1385418 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 1865939 (Why is no real title available?)
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- scientific article; zbMATH DE number 1448982 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- Linear programming bounds for codes in grassmannian spaces
- Marcinkiewicz-Zygmund measures on manifolds
- Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
- Modern methods in the calculus of variations. L^p spaces
- Numerical Fourier analysis
- On averaging sets
- On Estimates for the Weights in Gaussian Quadrature in the Ultraspherical Case
- On means of distances on the surface of a sphere. II: Upper bounds
- On minimal trajectories for mobile sampling of bandlimited fields
- On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms
- On the generation of sampling schemes for magnetic resonance imaging
- On the mathematical foundations of learning
- Optimal asymptotic bounds for spherical designs
- Optimal Transport Approximation of 2-Dimensional Measures
- Optimization methods on Riemannian manifolds and their application to shape space
- Optimization Techniques on Riemannian Manifolds
- Principal Curves
- Quadrature errors, discrepancies, and their relations to halftoning on the torus and the sphere
- Quadrature in Besov spaces on the Euclidean sphere
- Quadrature rules and distribution of points on manifolds
- Quasi Monte Carlo Integration and Kernel-Based Function Approximation on Grassmannians
- Reproducing kernels for the irreducible components of polynomial spaces on unions of Grassmannians
- Sampling Sets and Quadrature Formulae on the Rotation Group
- Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
- Sobolev algebras on Lie groups and Riemannian manifolds
- Spherical harmonics
- The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
- The Grand Tour: A Tool for Viewing Multidimensional Data
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Uniform decomposition of probability measures: quantization, clustering and rate of convergence
- Using NFFT 3 -- a software library for various nonequispaced fast Fourier transforms
- Variable density sampling with continuous trajectories
- Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces
- Well-separated spherical designs
- Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization
Cited in
(20)- A discrete framework to find the optimal matching between manifold-valued curves
- Approximating probability measures on manifolds via radial basis functions
- Minimax properties of Fréchet means of discretely sampled curves
- t-Design Curves and Mobile Sampling on the Sphere
- Mathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022
- Unbalanced multi-marginal optimal transport
- Wasserstein steepest descent flows of discrepancies with Riesz kernels
- Approximation and interpolation of singular measures by trigonometric polynomials
- One-dimensional approximation of measures in Wasserstein distance
- Wasserstein gradient flows for Moreau envelopes of f-divergences in reproducing kernel Hilbert spaces
- On the dynamical system of principal curves in
- Slicing of radial functions: a dimension walk in the Fourier space
- Tangential fixpoint iterations for Gromov-Wasserstein barycenters
- The mathematics of dots and pixels: on the theoretical foundations of image halftoning
- Parallelly sliced optimal transport on spheres and on the rotation group
- Smoothed distance kernels for MMDs and applications in Wasserstein gradient flows
- Minimal Riesz and logarithmic energies on the Grassmannian \(\operatorname{Gr}_{2,4}\)
- Hybrid spherical designs
- Constraints for stable sampling on the sphere
- Approximation properties of the double Fourier sphere method
This page was built for publication: Curve based approximation of measures on manifolds by discrepancy minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2067682)
