A fast algorithm for nonequispaced Fourier transforms on the rotation group

DOI10.1007/s11075-009-9277-0zbMath1179.65167OpenAlexW2064936877MaRDI QIDQ1039276

Daniel Potts, Antje Vollrath, Jürgen Prestin

Publication date: 27 November 2009

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-009-9277-0

zbMATH Keywords

performancealgorithmnumerical examplesrotation groupnonequispaced fast Fourier transformbandlimited functionspherical Fourier transformWigner-D functions\(SO(3)\)adjoint transformfast Fourier synthesisgeneralized spherical harmonics

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) Complexity and performance of numerical algorithms (65Y20) Spherical harmonics (33C55)

Related Items

An SVD in Spherical Surface Wave Tomography ⋮ Probabilistic Marcinkiewicz-Zygmund inequalities on the rotation group ⋮ Fast summation of functions on the rotation group ⋮ Kernel density estimation on the rotation group and its application to crystallographic texture analysis ⋮ A double Fourier sphere method for \(d\)-dimensional manifolds ⋮ 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 ⋮ On the reconstruction of functions from values at subsampled quadrature points ⋮ Fast SGL Fourier transforms for scattered data ⋮ Fast Fourier Transforms for Spherical Gauss-Laguerre Basis Functions ⋮ A unified approach to scattered data approximation on \(\mathbb{S}^{\mathbf {3}}\) and \(\mathrm{SO(3)}\) ⋮ Surface spline approximation on \(SO(3)\)

Uses Software

• FFTW
• NFFT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast summation of functions on the rotation group
• Fast polynomial multiplication and convolutions related to the discrete cosine transform
• Stability results for scattered data interpolation on the rotation group
• A fast transform for spherical harmonics
• Fast and stable algorithms for discrete spherical Fourier transforms
• Computing Fourier transforms and convolutions on the 2-sphere
• Fast spherical Fourier algorithms.
• FFTs for the 2-sphere-improvements and variations
• On the fast Fourier transform of functions with singularities
• FFTs on the rotation group
• A fast spherical harmonics transform algorithm
• Marcinkiewicz–Zygmund Inequalities and Polynomial Approximation from Scattered Data onSO(3)
• Fast algorithms for discrete polynomial transforms
• Fast Fourier Transforms for Nonequispaced Data
• Fast evaluation of quadrature formulae on the sphere
• The Radon transform on SO(3): a Fourier slice theorem and numerical inversion
• Fast Algorithms for Spherical Harmonic Expansions
• Fourier transform summation of Legendre series and \(D\)-functions