Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere

DOI10.1023/B:ACOM.0000016431.03652.65zbMath1062.65149MaRDI QIDQ1431332

Peter J. Kostelec, Daniel N. Rockmore, Dennis M. jun. Healy

Publication date: 27 May 2004

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmstabilitynumerical examplesassociated Legendre functionsfast spherical harmonic transformfast Legendre transform

Mathematics Subject Classification ID

Special integral transforms (Legendre, Hilbert, etc.) (44A15) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

Fast algorithms for spherical harmonic expansions. II. ⋮ Fast spin \(\pm \)2 spherical harmonics transforms and application in cosmology ⋮ FFTs on the rotation group