Fast summation of radial functions on the sphere

DOI10.1007/s00607-006-0169-zzbMath1107.65128OpenAlexW2038629930MaRDI QIDQ2505233

Jens Keiner, Daniel Potts, Stefan Kunis

Publication date: 4 October 2006

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-006-0169-z

zbMATH Keywords

error estimatesnumerical examplesseries expansionradial basis functionsspherical harmonicszonal functionsnonequispaced fast spherical Fourier transformfast discrete summation

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Numerical methods for discrete and fast Fourier transforms (65T50) Spherical harmonics (33C55) Numerical summation of series (65B10)

Related Items

Optimally Localized Approximate Identities on the 2-Sphere ⋮ The uselessness of the fast Gauss transform for summing Gaussian radial basis function series ⋮ Fast approximation of the discrete Gauss transform in higher dimensions ⋮ Fast summation of functions on the rotation group ⋮ The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations ⋮ Kernel based quadrature on spheres and other homogeneous spaces ⋮ Functional penalised basis pursuit on spheres ⋮ Parameter Choices for Fast Harmonic Spline Approximation

Uses Software

• FFTW
• NFFT

Cites Work

• Radial basis functions and corresponding zonal series expansions on the sphere
• Spherical panel clustering and its numerical aspects
• Fast and stable algorithms for discrete spherical Fourier transforms
• Computing Fourier transforms and convolutions on the 2-sphere
• Locally supported kernels for spherical spline interpolation
• Fast spherical Fourier algorithms.
• FFTs for the 2-sphere-improvements and variations