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

DOI10.1016/J.CPC.2012.10.014MaRDI QIDQ483853zbMATH OpenOpenAlexFDO

Authors D. W. L. Sprung, W. van Dijk, Matthew Betti

Publication date 17 December 2014

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cpc.2012.10.014

zbMATH Keywords

fast Fourier transformfinite Fourier transformfinite-difference methodsFilon-Euler-Maclaurin methodnumerical differentiation and integration

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Euler-Maclaurin formula in numerical analysis (65B15) Numerical differentiation (65D25) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• On a fast and accurate method for computing Fourier transforms
• Finite spectral method based on non-periodic Fourier transform
• Exact discretization by Fourier transforms
• A method for the discrete fractional Fourier transform computation
• Computation of the fractional Fourier transform
• scientific article; zbMATH DE number 2236718
• scientific article; zbMATH DE number 2076108
• An application of Szegő quadratures to the computation of the Fourier transform
• Numerical calculation of Fourier transforms based on hyperfunction theory
• The Frobenius FFT

Cites work

• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 274399 (Why is no real title available?)
• scientific article; zbMATH DE number 3376602 (Why is no real title available?)
• scientific article; zbMATH DE number 3107995 (Why is no real title available?)
• Accelerating convergence of trigonometric approximations
• Calculating Fourier Transforms of Long-Tailed Functions
• Computational Techniques Based on the Lanczos Representation
• Fast Fourier transforms of piecewise constant functions
• Numerical Integration Over Any Numbers of Equal Intervals
• Numerical approximation of Fourier-transforms
• The calculation of Fourier Coefficients
• The calculation of trigonometric Fourier coefficients

Cited in

(4)

• scientific article; zbMATH DE number 2156356 (Why is no real title available?)
• Similar basis function algorithm for numerical estimation of Fourier integrals
• scientific article; zbMATH DE number 4074436 (Why is no real title available?)
• scientific article; zbMATH DE number 55187 (Why is no real title available?)

This page was built for publication: Finite Fourier transforms computed by a modified Filon-Euler-Maclaurin method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q483853)