A geometric nonuniform fast Fourier transform

DOI10.1016/J.JCP.2009.06.027MaRDI QIDQ843457zbMATH OpenOpenAlexFDO

Authors Ian Sammis, John Strain

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

algorithmB-splinesfast Fourier transformsFourier coefficientsnumerical experimentsscattered point data

Mathematics Subject Classification ID

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

Recommendations

• Accelerating the Nonuniform Fast Fourier Transform
• Fast Fourier transforms of piecewise polynomials
• scientific article; zbMATH DE number 1284007
• A nonuniform fast Fourier transform based on low rank approximation
• Fast Fourier Transforms for Nonequispaced Data

Cites work

• A practical guide to splines.
• A smooth particle-mesh Ewald algorithm for Stokes suspension simulations: The sedimentation of fibers
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Fast Fourier Transforms for Nonequispaced Data
• Fast Fourier transforms for nonequispaced data. II
• Fast potential theory. II: Layer potentials and discrete sums
• Fast Summation at Nonequispaced Knots by NFFT
• High degree efficient symmetrical Gaussian quadrature rules for the triangle
• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 1821102 (Why is no real title available?)
• scientific article; zbMATH DE number 5044288 (Why is no real title available?)
• scientific article; zbMATH DE number 3251076 (Why is no real title available?)
• scientific article; zbMATH DE number 3080734 (Why is no real title available?)
• Locally-corrected spectral methods and overdetermined elliptic systems
• On the fast Fourier transform of functions with singularities
• Space-filling curves

Cited in

(12)

• Geometric detail suppression by the Fourier transform.
• An ACA-SBM for some 2D steady-state heat conduction problems
• Fast Fourier transforms of piecewise polynomials
• Locally corrected semi-Lagrangian methods for Stokes flow with moving elastic interfaces
• Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
• The Fourier transform of tubular densities
• Spectral accuracy in fast Ewald-based methods for particle simulations
• A Frame Theoretic Approach to the Nonuniform Fast Fourier Transform
• Spectrally accurate fast summation for periodic Stokes potentials
• Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations
• On reconstruction from non-uniform spectral data
• Locally-corrected spectral methods and overdetermined elliptic systems

Describes a project that uses

Uses Software

• NFFT

This page was built for publication: A geometric nonuniform fast Fourier transform

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