A fast transform for spherical harmonics

  title={A fast transform for spherical harmonics},
  author={Martin J. Mohlenkamp},
  journal={Journal of Fourier Analysis and Applications},
  • Martin J. Mohlenkamp
  • Published 1997
  • Mathematics
  • Journal of Fourier Analysis and Applications
  • AbstractSpherical harmonics arise on the sphere S2 in the same way that the (Fourier) exponential functions {eikθ}k∈ℤ arise on the circle. Spherical harmonic series have many of the same wonderful properties as Fourier series, but have lacked one important thing: a numerically stable fast transform analogous to the Fast Fourier Transform (FFT). Without a fast transform, evaluating (or expanding in) spherical harmonic series on the computer is slow—for large computations probibitively slow. This… CONTINUE READING
    197 Citations
    A Fast Transform for Spherical
    • HarmonicsMartin J. MohlenkampAccepted
    • 1997
    • PDF
    Fast spherical Fourier algorithms
    • 119
    Fast, exact (but unstable) spin spherical harmonic transforms
    • 16
    • Highly Influenced
    • PDF
    A fast spherical harmonics transform algorithm
    • 89
    • PDF
    Fast evaluation of quadrature formulae on the sphere
    • 39
    • PDF
    Fast algorithms for spherical harmonic expansions, II
    • M. Tygert
    • Mathematics, Computer Science
    • J. Comput. Phys.
    • 2008
    • 88
    • PDF
    High resolution spherical and ellipsoidal harmonic expansions by Fast Fourier Transform
    • 10
    • PDF
    Optimization of Spherical Harmonic Transform Computations
    • 4
    • PDF
    Wavelets on the sphere: implementation and approximations
    • 118
    • PDF


    Computing Fourier Transforms and Convolutions on the 2-Sphere
    • 830
    Computation of spherical harmonic expansion coefficients via FFT's
    • 58
    A Fast Algorithm for the Evaluation of Legendre Expansions
    • 210
    The Theory of Spherical and Ellipsoidal Harmonics
    • 1,491
    Optimized Local Trigonometric Bases
    • 63
    • PDF
    Fast wavelet transforms and numerical algorithms I
    • 1,849
    • PDF
    A Fast Algorithm for Adapted Time–Frequency Tilings
    • 43
    Adapted wavelet analysis from theory to software
    • 1,403
    Advanced Mathematical Methods For Scientists And Engineers
    • 3,188