Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization
DOI10.1137/20M1333845zbMath1491.65163arXiv2004.11346MaRDI QIDQ5165447
Haizhao Yang, James Bremer, Ze Chen
Publication date: 16 November 2021
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.11346
Legendre transformrandomized algorithmblock partitioninginterpolative decompositionbutterfly factorizationspherical harmonic transform
Factorization of matrices (15A23) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Numerical methods for integral transforms (65R10) Spherical harmonics (33C55) Randomized algorithms (68W20)
Uses Software
Cites Work
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Multidimensional phase recovery and interpolative decomposition butterfly factorization
- Fast algorithms for spherical harmonic expansions. III
- Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation
- A fast transform for spherical harmonics
- Computing Fourier transforms and convolutions on the 2-sphere
- An algorithm for the numerical evaluation of the associated Legendre functions that runs in time independent of degree and order
- A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
- An algorithm for the rapid evaluation of special function transforms
- Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- Fast algorithms for spherical harmonic expansions. II.
- Numerical Differentiation by High Order Interpolation
- Interpolative Decomposition Butterfly Factorization
- Butterfly Factorization
- Fast Algorithms for Spherical Harmonic Expansions
- Interpolative Butterfly Factorization
- Butterfly Factorization Via Randomized Matrix-Vector Multiplications
This page was built for publication: Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization
