A fast transform for spherical harmonics
From MaRDI portal
Publication:1293826
DOI10.1007/BF01261607zbMath0935.65148OpenAlexW1993358632WikidataQ54087152 ScholiaQ54087152MaRDI QIDQ1293826
Publication date: 19 September 1999
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/59602
computational complexityspherical harmonicsfast algorithmdiscrete spherical transformfast Fourier transform on the spherelocal cosine baseslocal expansions of functions
Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Numerical methods for discrete and fast Fourier transforms (65T50) Spherical harmonics (33C55)
Related Items
A high-order algorithm for obstacle scattering in three dimensions ⋮ Fast algorithms using orthogonal polynomials ⋮ Approximation properties of the double Fourier sphere method ⋮ Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions ⋮ A highly accurate boundary integral equation method for surfactant-laden drops in 3D ⋮ Boundary integral equation analysis for suspension of spheres in Stokes flow ⋮ An implementation of the exponential time differencing scheme to the magnetohydrodynamic equations in a spherical shell ⋮ Nonreflecting boundary condition for time-dependent multiple scattering ⋮ A double Fourier sphere method for \(d\)-dimensional manifolds ⋮ Isotropic Gaussian random fields on the sphere: regularity, fast simulation and stochastic partial differential equations ⋮ Estimation of quadrature errors for layer potentials evaluated near surfaces with spherical topology ⋮ Fast algorithms for spherical harmonic expansions. II. ⋮ Fast and accurate solvers for simulating Janus particle suspensions in Stokes flow ⋮ An extra-component method for evaluating fast matrix-vector multiplication with special functions ⋮ Fast spherical Fourier algorithms. ⋮ Angular adaptivity with spherical harmonics for Boltzmann transport ⋮ Scalable angular adaptivity for Boltzmann transport ⋮ An integral equation formulation for rigid bodies in Stokes flow in three dimensions ⋮ Tensor transform-based quaternion Fourier transform algorithm ⋮ Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization ⋮ Nonreflecting boundary conditions for the time-dependent wave equation ⋮ A performance comparison of associated Legendre projections ⋮ A fast algorithm for simulating vesicle flows in three dimensions ⋮ Fast evaluation of quadrature formulae on the sphere ⋮ Fast memory efficient evaluation of spherical polynomials at scattered points ⋮ A fast spherical harmonics transform algorithm ⋮ A spectral scheme for Kohn-Sham density functional theory of clusters ⋮ Toward an efficient triangle-based spherical harmonics representation of 3D objects ⋮ Toward recursive spherical harmonics-issued bi-filters. I: Theoretical framework ⋮ Convolutions on the sphere: commutation with differential operators ⋮ A fast algorithm for nonequispaced Fourier transforms on the rotation group ⋮ A fast transform for spherical harmonics ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Computational harmonic analysis for tensor fields on the two-sphere ⋮ Wavelets on the 2-sphere and related manifolds ⋮ Fast spectral projection algorithms for density-matrix computations ⋮ Projective Fourier analysis for patterns ⋮ Wavelets on the sphere: implementation and approximations ⋮ On model evolution equations for the whole surface of three-dimensional expanding wrinkled premixed flames
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computation of spherical harmonic expansion coefficients via FFT's
- A test of a modified algorithm for computing spherical harmonic coefficients using an FFT
- A fast transform for spherical harmonics
- Fast numerical computations of oscillatory integrals related to acoustic scattering. I
- Computing Fourier transforms and convolutions on the 2-sphere
- A fast algorithm for adapted time-frequency tilings
- Optimized local trigonometric bases
- Fast wavelet transforms and numerical algorithms I
- A Fast Algorithm for the Evaluation of Legendre Expansions
This page was built for publication: A fast transform for spherical harmonics
