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
- 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?)
- 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
- 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 Estimates for the Weights in Gaussian Quadrature in the Ultraspherical Case
- On averaging sets
- 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 Transport Approximation of 2-Dimensional Measures
- Optimal asymptotic bounds for spherical designs
- Optimization Techniques on Riemannian Manifolds
- Optimization methods on Riemannian manifolds and their application to shape space
- 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
(10)- Approximation properties of the double Fourier sphere method
- A discrete framework to find the optimal matching between manifold-valued curves
- Mathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022
- Approximating probability measures on manifolds via radial basis functions
- t-Design Curves and Mobile Sampling on the Sphere
- Unbalanced multi-marginal optimal transport
- Approximation and interpolation of singular measures by trigonometric polynomials
- One-dimensional approximation of measures in Wasserstein distance
- Wasserstein steepest descent flows of discrepancies with Riesz kernels
- Minimax properties of Fréchet means of discretely sampled curves
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)
