On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms

DOI10.1007/S00211-011-0399-7zbMath1232.65045OpenAlexW2029671051MaRDI QIDQ652262

Daniel Potts, Manuel Gräf

Publication date: 14 December 2011

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-011-0399-7

zbMATH Keywords

spherical functionsconjugate gradient methodspherical harmonicsNewton methodspherical designsunit spherequadrature errornonequispaced fast spherical Fourier transformsnonlinear optimization methodsoptimization algorithms on Riemannian manifolds

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Numerical methods for discrete and fast Fourier transforms (65T50) Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Harmonic analysis and spherical functions (43A90) Methods of local Riemannian geometry (53B21)

Related Items (19)

Spherical $t_\epsilon $-designs for approximations on the sphere ⋮ Sobolev estimates for constructive uniform-grid FFT interpolatory approximations of spherical functions ⋮ t-Design Curves and Mobile Sampling on the Sphere ⋮ Sliced optimal transport on the sphere ⋮ Fast Global Optimization on the Torus, the Sphere, and the Rotation Group ⋮ Spectral decomposition of discrepancy kernels on the Euclidean ball, the special orthogonal group, and the Grassmannian manifold ⋮ Optimal recovery of Besov classes of generalized smoothness and Sobolev classes on the sphere ⋮ The spherical ensemble and quasi-Monte-Carlo designs ⋮ Spherical Framelets from Spherical Designs ⋮ Sketching with Spherical Designs for Noisy Data Fitting on Spheres ⋮ Efficient Spherical Designs with Good Geometric Properties ⋮ Optimal designs for regression with spherical data ⋮ Spherical Designs and Nonconvex Minimization for Recovery of Sparse Signals on the Sphere ⋮ Quadrature rules with neighborhood of spherical designs on the two-sphere ⋮ Design and processing of invertible orientation scores of 3D images ⋮ Needlets liberated ⋮ Curve based approximation of measures on manifolds by discrepancy minimization ⋮ Fast cross-validation in harmonic approximation ⋮ Distributing many points on spheres: minimal energy and designs

Uses Software

• FFTW
• NFFT
• Healpix
• NFFT3

Cites Work

• Unnamed Item
• Unnamed Item
• Probabilistic Marcinkiewicz-Zygmund inequalities on the rotation group
• Computational existence proofs for spherical \(t\)-designs
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• On the computation of nonnegative quadrature weights on the sphere
• A variational characterisation of spherical designs
• A survey on spherical designs and algebraic combinatorics on spheres
• Spherical codes and designs
• Distributing many points on a sphere
• Fast spherical Fourier algorithms.
• McLaren's improved snub cube and other new spherical designs in three dimensions
• Efficient reconstruction of functions on the sphere from scattered data
• Spherical harmonics
• Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
• The Geometry of Algorithms with Orthogonality Constraints
• Fast evaluation of quadrature formulae on the sphere
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• Optimal Numerical Integration on a Sphere

This page was built for publication: On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms