A geometric nonuniform fast Fourier transform

DOI10.1016/j.jcp.2009.06.027zbMath1175.65155OpenAlexW2032709309MaRDI QIDQ843457

John Strain, Ian Sammis

Publication date: 12 October 2009

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2009.06.027

zbMATH Keywords

algorithmnumerical experimentsfast Fourier transformsFourier coefficientsB-splinesscattered point data

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

An ACA-SBM for some 2D steady-state heat conduction problems ⋮ Locally-corrected spectral methods and overdetermined elliptic systems ⋮ Spectrally accurate fast summation for periodic Stokes potentials ⋮ On reconstruction from non-uniform spectral data ⋮ Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations ⋮ Locally corrected semi-Lagrangian methods for Stokes flow with moving elastic interfaces ⋮ Spectral accuracy in fast Ewald-based methods for particle simulations ⋮ Fast Fourier transforms of piecewise polynomials

Uses Software

• NFFT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Locally-corrected spectral methods and overdetermined elliptic systems
• Fast potential theory. II: Layer potentials and discrete sums
• Space-filling curves
• Fast Fourier transforms for nonequispaced data. II
• On the fast Fourier transform of functions with singularities
• A smooth particle-mesh Ewald algorithm for Stokes suspension simulations: The sedimentation of fibers
• High degree efficient symmetrical Gaussian quadrature rules for the triangle
• Fast Fourier Transforms for Nonequispaced Data
• Fast Summation at Nonequispaced Knots by NFFT
• An Algorithm for the Machine Calculation of Complex Fourier Series
• A practical guide to splines.