Fast algorithms for spherical harmonic expansions. II.

DOI10.1016/j.jcp.2007.12.019zbMath1147.65111OpenAlexW2115770043MaRDI QIDQ2427341

Mark Tygert

Publication date: 9 May 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2007.12.019

zbMATH Keywords

algorithmspectralspherical harmonicFFTrecurrencefasttransformspecial function

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Spherical harmonics (33C55)

Related Items

Fast algorithms using orthogonal polynomials, Computation at a coordinate singularity, A Fast Analysis-Based Discrete Hankel Transform Using Asymptotic Expansions, Scale invariant feature transform on the sphere: theory and applications, Increasing horizontal resolution in numerical weather prediction and climate simulations: illusion or panacea?, Tensor calculus in spherical coordinates using Jacobi polynomials. I: Mathematical analysis and derivations, Sparse Legendre expansions via \(\ell_1\)-minimization, Fourth-Order Time-Stepping For Stiff PDEs On The Sphere, Fast structured Jacobi-Jacobi transforms, THE GAUSS–LEGENDRE SKY PIXELIZATION FOR THE CMB POLARIZATION (GLESP-POL) ERRORS DUE TO PIXELIZATION OF THE CMB SKY, Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization, On the evaluation of prolate spheroidal wave functions and associated quadrature rules, A spectral method for nonlocal diffusion operators on the sphere, An algorithm for the rapid evaluation of special function transforms, Fast memory efficient evaluation of spherical polynomials at scattered points, An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures, Fast algorithms for spherical harmonic expansions. III, Recurrence relations and fast algorithms, Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series, Highly effective stable evaluation of bandlimited functions on the sphere

Uses Software

• SPHEREPACK
• FLTSS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new class of highly accurate solvers for ordinary differential equations
• A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics
• A fast transform for spherical harmonics
• A fast spherical filter with uniform resolution
• Fast spherical Fourier algorithms.
• FFTs for the 2-sphere-improvements and variations
• Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere
• Generalized discrete spherical harmonic transforms
• A fast spherical harmonics transform algorithm
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• A Fast Algorithm for the Calculation of the Roots of Special Functions
• An Improved Fast Multipole Algorithm for Potential Fields on the Line
• A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
• A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
• Fast Algorithms for Spherical Harmonic Expansions
• Calculation of Gauss Quadrature Rules