A new algorithm for the nonequispaced fast Fourier transform on the rotation group

DOI10.1137/110835232MaRDI QIDQ4903733zbMATH OpenOpenAlexFDO

Authors Jens Keiner, Antje Vollrath

Publication date 24 January 2013

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/767e0903358a57481a140901f17239994f3c6860

zbMATH Keywords

divide-and-conquer algorithmfast and numerically stable algorithmfast Fourier transformnonequispaced discrete SO(3) Fourier transformnonequispaced fast Fourier transformnumerical examplesrotation groupsemiseparable matrixsymmetric semiseparable eigenproblemWigner-\(d\) functions

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Other transformations of harmonic type (42C20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A fast algorithm for nonequispaced Fourier transforms on the rotation group
• Fast Fourier transforms for nonequispaced data. II
• FFTs on the rotation group
• scientific article; zbMATH DE number 1284007
• Fast summation of functions on the rotation group

Cited in

(8)

• A fast algorithm for nonequispaced Fourier transforms on the rotation group
• Algorithms for fast convolutions on motion groups
• Nonuniform Fourier transforms for rigid-body and multidimensional rotational correlations
• Fast global optimization on the torus, the sphere, and the rotation group
• On the equivalence of non-iterative transformation methods based on scaling and spiral groups
• The concept of resolution in the domain of rotations
• Irregular sampling of band-limited functions on the sphere
• Stability results for scattered data interpolation on the rotation group

Describes a project that uses

Uses Software

• MPACK
• NFFT3
• FFTW

This page was built for publication: A new algorithm for the nonequispaced fast Fourier transform on the rotation group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903733)