Fast Fourier transforms for nonequispaced data. II

From MaRDI portal
Publication:1345056

DOI10.1006/acha.1995.1007zbMath0822.65130OpenAlexW1998152471MaRDI QIDQ1345056

Vladimir Rokhlin, Alok Dutt

Publication date: 1 March 1995

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/acha.1995.1007




Related Items (30)

Approximate factorizations of Fourier matrices with nonequispaced knotsFast algorithms for discrete polynomial transforms on arbitrary gridsA geometric nonuniform fast Fourier transformThe uselessness of the fast Gauss transform for summing Gaussian radial basis function seriesFast and accurate polar Fourier transformAn efficient spectral method for computing dynamics of rotating two-component Bose-Einstein condensates via coordinate transformationComputing the Hilbert transform using biorthogonal spline waveletsFourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence ratesDirect inversion of the nonequispaced fast Fourier transformA new class of fully discrete sparse Fourier transforms: faster stable implementations with guaranteesA new theoretical derivation of NFFT and its implementation on GPUStable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenonFast SGL Fourier transforms for scattered dataNonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transformsAn efficient boundary integral scheme for the MBO threshold dynamics method via the NUFFTOn the stability of unevenly spaced samples for interpolation and quadratureA Frame Reconstruction Algorithm with Applications to Magnetic Resonance ImagingThe Fourier approximation of smooth but non-periodic functions from unevenly spaced dataA Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary GridsAn algorithm for the rapid evaluation of special function transformsAn efficient boundary integral scheme for the threshold dynamics method. II. Applications to wetting dynamicsContinuous window functions for NFFTFast Fourier transforms of piecewise polynomialsBounds on the Singular Values of Matrices with Displacement StructureUniform error estimates for nonequispaced fast Fourier transformsA Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" KernelProjective Fourier analysis for patternsFourier series approximation of separable modelsA fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensionsA fast algorithm for the inversion of general Toeplitz matrices




This page was built for publication: Fast Fourier transforms for nonequispaced data. II