Fast Fourier Transforms for Nonequispaced Data
From MaRDI portal
Publication:4277775
DOI10.1137/0914081zbMath0791.65108OpenAlexW2010122118WikidataQ55899314 ScholiaQ55899314MaRDI QIDQ4277775
Publication date: 7 July 1994
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/e5e4c3a891997f93f539c421cae73dab078cdb79
algorithmsnumerical examplesfast Fourier transformtrigonometric polynomialsnonequidistant nodesnoninteger frequencies
Trigonometric approximation (42A10) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40) Complexity and performance of numerical algorithms (65Y20)
Related Items (only showing first 100 items - show all)
Approximate factorizations of Fourier matrices with nonequispaced knots ⋮ Fast algorithms for discrete polynomial transforms on arbitrary grids ⋮ An NFFT based approach to the efficient computation of dipole-dipole interactions under various periodic boundary conditions ⋮ Reducing the computational cost of the ECF using a nuFFT: a fast and objective probability density estimation method ⋮ Fast convolution with radial kernels at nonequispaced knots ⋮ Fast wave computation via Fourier integral operators ⋮ A penalty method for American options with jump diffusion processes ⋮ A general and fast convolution-based method for peridynamics: applications to elasticity and brittle fracture ⋮ Improved sparse Fourier approximation results: Faster implementations and stronger guarantees ⋮ A geometric nonuniform fast Fourier transform ⋮ Automated parameter tuning based on RMS errors for nonequispaced FFTs ⋮ The uselessness of the fast Gauss transform for summing Gaussian radial basis function series ⋮ Fast and accurate polar Fourier transform ⋮ Minimizing aliasing in multiple frequency harmonic balance computations ⋮ An improved semi-Lagrangian time splitting spectral method for the semi-classical Schrödinger equation with vector potentials using NUFFT ⋮ An efficient spectral method for computing dynamics of rotating two-component Bose-Einstein condensates via coordinate transformation ⋮ Non-uniform FFT for the finite element computation of the micromagnetic scalar potential ⋮ Computing the Hilbert transform using biorthogonal spline wavelets ⋮ A fast spherical filter with uniform resolution ⋮ On the computation of the polar FFT ⋮ Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform ⋮ Integer multiplication in time \(O(n\log n)\) ⋮ Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation ⋮ NFFT based Ewald summation for electrostatic systems with charges and dipoles ⋮ An \(\mathcal O(1)\) integration scheme for three-dimensional surface scattering problems ⋮ Spectrally accurate fast summation for periodic Stokes potentials ⋮ Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates ⋮ Direct inversion of the nonequispaced fast Fourier transform ⋮ Huygens-Fresnel wavefront tracing ⋮ A new class of fully discrete sparse Fourier transforms: faster stable implementations with guarantees ⋮ A new theoretical derivation of NFFT and its implementation on GPU ⋮ Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon ⋮ On the representation of functions with Gaussian wave packets ⋮ Fast SGL Fourier transforms for scattered data ⋮ Spectral accuracy in fast Ewald-based methods for particle simulations ⋮ Efficient calculations of 3-D FFTs on spiral contours ⋮ An extra-component method for evaluating fast matrix-vector multiplication with special functions ⋮ Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms ⋮ An efficient boundary integral scheme for the MBO threshold dynamics method via the NUFFT ⋮ Correcting the side effects of ADC filtering in MR image reconstruction ⋮ Fast spherical Fourier algorithms. ⋮ On the stability of unevenly spaced samples for interpolation and quadrature ⋮ Fast elliptic solvers in cylindrical coordinates and the Coulomb collision operator ⋮ Error bounds for cumulative distribution functions of convolutions via the discrete Fourier transform ⋮ Accelerating the calculation of dipolar interactions in particle based simulations with open boundary conditions by means of the P\(^{2}\)NFFT method ⋮ An improved threshold dynamics method for wetting dynamics ⋮ Bandlimited implicit Runge-Kutta integration for astrodynamics ⋮ An exploratory data analysis (EDA) of the paths of moving animals. ⋮ Efficient Fourier basis particle simulation ⋮ Detection of edges from nonuniform Fourier data ⋮ The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials ⋮ On the numerical solution of the heat equation. I: Fast solvers in free space ⋮ The Fourier approximation of smooth but non-periodic functions from unevenly spaced data ⋮ Fast Laplace transforms for the exponential Radon transform ⋮ An immersed boundary method with divergence-free velocity interpolation and force spreading ⋮ Numerical stability of nonequispaced fast Fourier transforms ⋮ Is the Brownian bridge a good noise model on the boundary of a circle? ⋮ Algorithms for unequally spaced fast Laplace transforms ⋮ On approximation of functions by exponential sums ⋮ Reference free structure determination through eigenvectors of center of mass operators ⋮ Combinatorial sublinear-time Fourier algorithms ⋮ The EPS method: A new method for constructing pseudospectral derivative operators ⋮ The fast Gauss transform with complex parameters ⋮ An algorithm for the rapid evaluation of special function transforms ⋮ Fast memory efficient evaluation of spherical polynomials at scattered points ⋮ Nonlinear approximation of functions in two dimensions by sums of wave packets ⋮ Fast evaluation of trigonometric polynomials from hyperbolic crosses ⋮ The type 3 nonuniform FFT and its applications ⋮ Fast transform from an adaptive multi-wavelet representation to a partial Fourier representation ⋮ Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT ⋮ Fast ewald summation based on NFFT with mixed periodicity ⋮ \textit{MRAG-I2D}: multi-resolution adapted grids for remeshed vortex methods on multicore architectures ⋮ Direct Inversion of the Three-Dimensional Pseudo-polar Fourier Transform ⋮ Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies ⋮ A High-Order, Analytically Divergence-Free Approximation Method for the Time-Dependent Stokes Problem ⋮ An efficient boundary integral scheme for the threshold dynamics method. II. Applications to wetting dynamics ⋮ Continuous window functions for NFFT ⋮ Fast convolution with the free space Helmholtz Green's function ⋮ The sparse cardinal sine decomposition and its application for fast numerical convolution ⋮ Fast Fourier transforms of piecewise polynomials ⋮ Fast and accurate propagation of coherent light ⋮ Uniform error estimates for nonequispaced fast Fourier transforms ⋮ Adaptive integral method with fast Gaussian gridding for solving combined field integral equations ⋮ Efficient thermal field computation in phase-field models ⋮ The black-box fast multipole method ⋮ Efficient algorithms for diffusion-generated motion by mean curvature ⋮ A fast algorithm for nonequispaced Fourier transforms on the rotation group ⋮ On the implementation of the Dirichlet-to-Neumann radiation condition for iterative solution of the Helmholtz equation ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Learning in high-dimensional feature spaces using ANOVA-based fast matrix-vector multiplication ⋮ In-place self-sorting fast Fourier transform algorithm with local memory references ⋮ Computational strategies for the Riemann zeta function ⋮ On generalized Gaussian quadratures for exponentials and their applications ⋮ The ubiquitous Kronecker product ⋮ Preconditioners based on fundamental solutions ⋮ Fourier series approximation of separable models ⋮ Efficient long-range convolutions for point clouds ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions ⋮ An exact solution to the Fourier transform of band-limited periodic functions with nonequispaced data and application to non-periodic functions ⋮ Highly effective stable evaluation of bandlimited functions on the sphere
This page was built for publication: Fast Fourier Transforms for Nonequispaced Data
