A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
From MaRDI portal
Publication:5238750
DOI10.1137/18M120885XWikidataQ115525589 ScholiaQ115525589MaRDI QIDQ5238750
Jeremy F. Magland, Ludvig af Klinteberg, Alexander H. Barnett
Publication date: 28 October 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.06736
Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Numerical methods for trigonometric approximation and interpolation (65T40) General topics in the theory of software (68N01)
Related Items (26)
Parallel accelerated Stokesian dynamics with Brownian motion ⋮ Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform ⋮ A Fast Petrov--Galerkin Spectral Method for the Multidimensional Boltzmann Equation Using Mapped Chebyshev Functions ⋮ Numerical Reparametrization of Periodic Planar Curves Via Curvature Interpolation ⋮ pyFFS: A Python Library for Fast Fourier Series Computation and Interpolation with GPU Acceleration ⋮ Fast Expansion into Harmonics on the Disk: A Steerable Basis with Fast Radial Convolutions ⋮ Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown View Tomography ⋮ Fast Ewald summation for Stokes flow with arbitrary periodicity ⋮ NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform ⋮ Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations ⋮ Signal processing approach to mesh refinement in simulations of axisymmetric droplet dynamics ⋮ On the stability of unevenly spaced samples for interpolation and quadrature ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals ⋮ Malliavin--Mancino Estimators Implemented with Nonuniform Fast Fourier Transforms ⋮ Numerical Computation of Periodic Orbits and Isochrons for State-Dependent Delay Perturbation of an ODE in the Plane ⋮ New preconditioners for the Laplace and Helmholtz integral equations on open curves: analytical framework and numerical results ⋮ Continuous window functions for NFFT ⋮ Factorization of the translation kernel for fast rigid image alignment ⋮ Cryo-EM reconstruction of continuous heterogeneity by Laplacian spectral volumes ⋮ FINUFFT ⋮ Uniform error estimates for nonequispaced fast Fourier transforms ⋮ A fast integral equation method for the two-dimensional Navier-Stokes equations ⋮ Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension ⋮ Efficient long-range convolutions for point clouds ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions ⋮ A short note on a 3D spectral analysis for turbulent flows on unstructured meshes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Automated parameter tuning based on RMS errors for nonequispaced FFTs
- Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
- Spectral accuracy in fast Ewald-based methods for particle simulations
- On reconstruction from non-uniform spectral data
- Fast ewald summation based on NFFT with mixed periodicity
- Probability against condition number and sampling of multivariate trigonometric random polynomials
- The fast sinc transform and image reconstruction from nonuniform samples in \(k\)-space
- A note on fast Fourier transforms for nonequispaced grids
- Fast Fourier transforms for nonequispaced data. II
- The type 3 nonuniform FFT and its applications
- Non-equispaced fast Fourier transforms with applications to tomography
- On the fast Fourier transform of functions with singularities
- Direct inversion of the nonequispaced fast Fourier transform
- Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
- Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching
- Some comments on Fourier analysis, uncertainty and modeling
- Fast Approximate Fourier Transforms for Irregularly Spaced Data
- Fast Fourier Transforms for Nonequispaced Data
- Optimized Least-Square Nonuniform Fast Fourier Transform
- A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
- Accelerating the Nonuniform Fast Fourier Transform
- Rapid Computation of the Discrete Fourier Transform
- Some Asymptotic Expansions for Prolate Spheroidal Wave Functions
- Nonuniform fast fourier transforms using min-max interpolation
- A Fast Algorithm for Spherical Grid Rotations and Its Application to Singular Quadrature
This page was built for publication: A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
