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
performancealgorithmnumerical examplesrotation groupnonequispaced fast Fourier transformbandlimited functionspherical Fourier transformWigner-D functions\(SO(3)\)adjoint transformfast Fourier synthesisgeneralized spherical harmonics
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
Uses Software
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