Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform

DOI10.1016/0021-9991(92)90333-TzbMath0765.65022MaRDI QIDQ1201699

John P. Boyd

Publication date: 17 January 1993

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

zbMATH Keywords

fast Fourier transformspherical harmonicsHermite functionsfast multipole methodLegendre polynomialsmultipole expansiondiscrete Fourier transform on irregular gridexpansions of sinc functionsFourier or Chebyshev seriespseudospectral cardinal functions

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items

Barycentric prolate interpolation and pseudospectral differentiation, Superconvergence and fast implementation of the barycentric prolate differentiation, Fast and accurate polar Fourier transform, A fast spherical filter with uniform resolution, Another preprocessing algorithm for generalized one-dimensional fast multipole method, Hybrid Chebyshev function bases for sparse spectral methods in parity-mixed PDEs on an infinite domain, Fast computation of the spectral differentiation by the fast multipole method, A preconditioned implementation of pseudospectral methods on arbitrary grids., Generalized discrete spherical harmonic transforms, A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid, A performance comparison of associated Legendre projections, A fast spherical harmonics transform algorithm, A fast numerical method for analysis of one- and two-dimensional electromagnetic scattering using a set of cardinal functions, Fast evaluation of vector splines in three dimensions, Fast evaluation of the Biot-Savart integral using FFT for electrical conductivity imaging, When integration sparsification fails: banded Galerkin discretizations for Hermite functions, rational Chebyshev functions and sinh-mapped Fourier functions on an infinite domain, and Chebyshev methods for solutions with \(C^\infty\) endpoint singularities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An introduction to the numerical analysis of spectral methods. (Transl. of report CEA-N-2278, dated 1981, of the French Atomic Energy Commission, titled `Analyse numérique des méthodes spectrales')
• A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid
• High-accuracy approximation techniques for analytic functions