Calculating Fourier Transforms of Long-Tailed Functions

DOI10.1137/0908081zbMath0654.65098MaRDI QIDQ3801036

Tasso J. Kaper, J. N. Lyness

Publication date: 1987

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0908081

zbMATH Keywords

fast Fourier transform; Möbius inversion; Poisson summation formula; trapezoidal quadrature rule; Fourier transform functions; long-tailed functions; nonlinear series acceleration

Mathematics Subject Classification ID

65B05: Extrapolation to the limit, deferred corrections

42A38: Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type

65T40: Numerical methods for trigonometric approximation and interpolation

65B99: Acceleration of convergence in numerical analysis

Related Items

Finite Fourier transforms computed by a modified Filon-Euler-Maclaurin method