Fast summation of functions on the rotation group
The authors present an algorithm to evaluate linear combinations of functions on the rotation group. The proposed approaches based on a nonequispaced fast Fourier transform on \(SO(3)\) take \(\mathcal{O}(M+N)\) arithmetic operations (complexity) for \(M\) and \(N\) arbitrarily distributed cource and targed nodes, respectively, the complexity \(\mathcal{O}(MN)\) of a classical algorithm being to large for the applications. An explicit theoretical error bounds, as well as numerical examples of the approximation errors are given. The proposed method is applied to the kernel density estimation from electron back scattering diffraction data, a problem relevant in texture analysis.
- Fast evaluation, weights and nonlinearity of rotation-symmetric functions
- A fast algorithm for nonequispaced Fourier transforms on the rotation group
- Fast summation of radial functions on the sphere
- Efficient Computation of the Fourier Transform on Finite Groups
- scientific article; zbMATH DE number 4062474
- FFTs on the rotation group
- scientific article; zbMATH DE number 475354
- Fast Fourier transforms for space groups containing rotation axes of order three and higher
- The efficient computation of Fourier transforms on the symmetric group
- Fast group-theoretical transform
- A fast algorithm for nonequispaced Fourier transforms on the rotation group
- Fast Summation at Nonequispaced Knots by NFFT
- Fast summation of radial functions on the sphere
- FFTs on the rotation group
- scientific article; zbMATH DE number 4177781 (Why is no real title available?)
- scientific article; zbMATH DE number 3467565 (Why is no real title available?)
- scientific article; zbMATH DE number 3274385 (Why is no real title available?)
- Interpolation by positive definite functions on locally compact groups with application to \(\text{SO} (3)\)
- Kernel-based methods for inversion of the Radon transform on SO(3) and their applications to texture analysis
- Meshfree approximation methods with Matlab. With CD-ROM.
- Positive Zonal Functions on Spheres
- Stability results for approximation by positive definite functions on SO(3)
- Using NFFT 3 -- a software library for various nonequispaced fast Fourier transforms
- A fast algorithm for nonequispaced Fourier transforms on the rotation group
- Fast evaluation, weights and nonlinearity of rotation-symmetric functions
- Convolutions on the sphere: commutation with differential operators
- FFTs on the rotation group
- Nonuniform Fourier transforms for rigid-body and multidimensional rotational correlations
- Fast global optimization on the torus, the sphere, and the rotation group
- Kernel density estimation on the rotation group and its application to crystallographic texture analysis
- Approximation on the rotation group SO(3)
- A new algorithm for the nonequispaced fast Fourier transform on the rotation group
- The concept of resolution in the domain of rotations
- Calculation of the orientation distribution function from a set of individual orientations on SO(3)
- On the role of the double Fourier sphere method in fast algorithms on \(\mathcal{SO} (3)\)
- Stability results for scattered data interpolation on the rotation group
This page was built for publication: Fast summation of functions on the rotation group
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q600861)
