Fast Approximate Fourier Transforms for Irregularly Spaced Data

DOI10.1137/S003614459731533XzbMath0917.65122MaRDI QIDQ4229430

Antony Ware

Publication date: 22 February 1999

Published in: SIAM Review (Search for Journal in Brave)

zbMATH Keywords

numerical results; fast Fourier transforms; complex exponentials; cubic spline interpolation; irregularly spaced data; multipole method; Lagrange polynomial interpolation; local Taylor expansion; Boyd's Euler sum; local Chebyshev approximation

Mathematics Subject Classification ID

65T50: Numerical methods for discrete and fast Fourier transforms

42A16: Fourier coefficients, Fourier series of functions with special properties, special Fourier series

Related Items

A Nonuniform Fast Fourier Transform Based on Low Rank Approximation, A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel, Fast evaluation of quadrature formulae on the sphere, An NFFT based approach to the efficient computation of dipole-dipole interactions under various periodic boundary conditions, Automated parameter tuning based on RMS errors for nonequispaced FFTs, Efficient calculations of 3-D FFTs on spiral contours, The Fourier approximation of smooth but non-periodic functions from unevenly spaced data, Fast ewald summation based on NFFT with mixed periodicity, Fast and accurate polar Fourier transform, A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing, On the computation of the polar FFT, Numerical solution of two asset jump diffusion models for option valuation, Fast spherical Fourier algorithms., A new theoretical derivation of NFFT and its implementation on GPU, Approximate factorizations of Fourier matrices with nonequispaced knots, Fast algorithms for discrete polynomial transforms on arbitrary grids, A penalty method for American options with jump diffusion processes, Direct operatorial tau method for pantograph-type equations, NFFT based Ewald summation for electrostatic systems with charges and dipoles, Fast evaluation of trigonometric polynomials from hyperbolic crosses, Direct Inversion of the Three-Dimensional Pseudo-polar Fourier Transform