Automated parameter tuning based on RMS errors for nonequispaced FFTs

DOI10.1007/s10444-015-9446-8zbMath1348.65184OpenAlexW2344682316MaRDI QIDQ314458

Franziska Nestler

Publication date: 16 September 2016

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-160989

zbMATH Keywords

algorithmnumerical exampleerror estimatenonequispaced fast Fourier transformnonuniform fast Fourier transformparameter tuningRMS errors

Mathematics Subject Classification ID

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

Related Items

An NFFT based approach to the efficient computation of dipole-dipole interactions under various periodic boundary conditions ⋮ Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform ⋮ NFFT based Ewald summation for electrostatic systems with charges and dipoles ⋮ Accelerating the calculation of dipolar interactions in particle based simulations with open boundary conditions by means of the P\(^{2}\)NFFT method ⋮ Continuous window functions for NFFT ⋮ Uniform error estimates for nonequispaced fast Fourier transforms ⋮ A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel

Uses Software

• PNFFT
• NFFT3
• libcerf

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on fast Fourier transforms for nonequispaced grids
• On the computation of periodic spline wavelets
• Non-equispaced fast Fourier transforms with applications to tomography
• On the fast Fourier transform of functions with singularities
• Cardinal interpolation and spline functions
• Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation
• Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
• Fast Approximate Fourier Transforms for Irregularly Spaced Data
• Fast Fourier Transforms for Nonequispaced Data
• Fast Summation at Nonequispaced Knots by NFFT
• Optimized Least-Square Nonuniform Fast Fourier Transform
• Accelerating the Nonuniform Fast Fourier Transform
• Nonuniform fast fourier transforms using min-max interpolation
• Fast Gauss transforms with complex parameters using NFFTs