Fast Algorithms for Spherical Harmonic Expansions
DOI10.1137/050623073zbMATH Open1104.65134OpenAlexW2569750427WikidataQ54087153 ScholiaQ54087153MaRDI QIDQ5470397FDOQ5470397
Authors: Mark Tygert, Vladimir Rokhlin 
Publication date: 30 May 2006
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/050623073
Recommendations
- Fast algorithms for spherical harmonic expansions. II.
- Computing Fourier transforms and convolutions on the 2-sphere
- A fast algorithm for expansion over spherical harmonics
- A fast transform for spherical harmonics
- Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere
Computation of special functions and constants, construction of tables (65D20) Numerical methods for trigonometric approximation and interpolation (65T40) Spherical harmonics (33C55) General harmonic expansions, frames (42C15) Numerical approximation and evaluation of special functions (33F05)
Cited In (41)
- On the evaluation of prolate spheroidal wave functions and associated quadrature rules
- Hermitian compact interpolation on the cubed-sphere grid
- Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction
- Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series
- Fast evaluation of quadrature formulae on the sphere
- An algorithm for the rapid evaluation of special function transforms
- A fast algorithm for nonequispaced Fourier transforms on the rotation group
- A spectral method for nonlocal diffusion operators on the sphere
- Efficient and accurate rotation of finite spherical harmonics expansions
- Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization
- A test of a modified algorithm for computing spherical harmonic coefficients using an FFT
- Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere
- Computation of the magnetic potential induced by a collection of spherical particles using series expansions
- Fast algorithms for spherical harmonic expansions. III
- FFTs for the 2-sphere-improvements and variations
- Accurate calculation of spherical and vector spherical harmonic expansions via spectral element grids
- Fast discrete algorithms for sparse Fourier expansions of high dimensional functions
- The spectral connection matrix for classical orthogonal polynomials of a single parameter
- Tight framelets and fast framelet filter bank transforms on manifolds
- Dual framelets transform on manifolds and graphs
- Fast memory efficient evaluation of spherical polynomials at scattered points
- A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\)
- FFTs on the rotation group
- Fast Global Optimization on the Torus, the Sphere, and the Rotation Group
- Computational Science – ICCS 2005
- A Fast Analysis-Based Discrete Hankel Transform Using Asymptotic Expansions
- Fast algorithms for spherical harmonic expansions. II.
- Fast algorithms using orthogonal polynomials
- Interpolative Butterfly Factorization
- Fast structured Jacobi-Jacobi transforms
- Hermitian approximation of the spherical divergence on the cubed-sphere
- Fast and efficient incremental algorithms for circular and spherical propagation in integer space
- The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations
- Computation of spherical harmonic expansion coefficients via FFT's
- Fourth-Order Time-Stepping For Stiff PDEs On The Sphere
- Fast summation of radial functions on the sphere
- Recurrence relations and fast algorithms
- A fast spherical harmonics transform algorithm
- A fast algorithm for expansion over spherical harmonics
- Error and symmetry analysis of Misner's algorithm for spherical harmonic decomposition on a cubic grid
- Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition
Uses Software
This page was built for publication: Fast Algorithms for Spherical Harmonic Expansions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470397)
