Accelerating the Nonuniform Fast Fourier Transform
From MaRDI portal
Publication:4652258
DOI10.1137/S003614450343200XzbMath1064.65156OpenAlexW2012300893WikidataQ56608062 ScholiaQ56608062MaRDI QIDQ4652258
June-Yub Lee, Leslie F. Greengard
Publication date: 25 February 2005
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s003614450343200x
Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for discrete and fast Fourier transforms (65T50)
Related Items (only showing first 100 items - show all)
An NFFT based approach to the efficient computation of dipole-dipole interactions under various periodic boundary conditions ⋮ A COOLEY-TUKEY MODIFIED ALGORITHM IN FAST FOURIER TRANSFORM ⋮ The smooth forcing extension method: a high-order technique for solving elliptic equations on complex domains ⋮ Reducing the computational cost of the ECF using a nuFFT: a fast and objective probability density estimation method ⋮ Parallel accelerated Stokesian dynamics with Brownian motion ⋮ An accurate integral equation method for simulating multi-phase Stokes flow ⋮ Sampling-based Spotlight SAR Image Reconstruction from Phase History Data for Speckle Reduction and Uncertainty Quantification ⋮ Automated parameter tuning based on RMS errors for nonequispaced FFTs ⋮ A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ Fast and accurate polar Fourier transform ⋮ An improved semi-Lagrangian time splitting spectral method for the semi-classical Schrödinger equation with vector potentials using NUFFT ⋮ The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions ⋮ A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing ⋮ 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 ⋮ High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium ⋮ A fast and objective multidimensional kernel density estimation method: fastKDE ⋮ Unnamed Item ⋮ Numerical Integrators for Dispersion-Managed KdV Equation ⋮ A tensor decomposition based multiway structured sparse SAR imaging algorithm with Kronecker constraint ⋮ An Embedded Exponential-Type Low-Regularity Integrator for mKdV Equation ⋮ Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform ⋮ Fast algorithms for the multi-dimensional Jacobi polynomial transform ⋮ An accurate integral equation method for Stokes flow with piecewise smooth boundaries ⋮ A Fast Petrov--Galerkin Spectral Method for the Multidimensional Boltzmann Equation Using Mapped Chebyshev Functions ⋮ A fast direct imaging method for the inverse obstacle scattering problem with nonlinear point scatterers ⋮ Numerical Reparametrization of Periodic Planar Curves Via Curvature Interpolation ⋮ NFFT based Ewald summation for electrostatic systems with charges and dipoles ⋮ Spectrally accurate fast summation for periodic Stokes potentials ⋮ Sampling for approximating $R$-limited functions ⋮ Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates ⋮ Direct inversion of the nonequispaced fast Fourier transform ⋮ A new theoretical derivation of NFFT and its implementation on GPU ⋮ An integral equation method for the advection-diffusion equation on time-dependent domains in the plane ⋮ Composite SAR imaging using sequential joint sparsity ⋮ Electron paramagnetic resonance image reconstruction with total variation and curvelets regularization ⋮ Spectral accuracy in fast Ewald-based methods for particle simulations ⋮ A Large-Scale Optimization Method Using a Sparse Approximation of the Hessian for Magnetic Resonance Fingerprinting ⋮ Signal processing approach to mesh refinement in simulations of axisymmetric droplet dynamics ⋮ Efficient calculations of 3-D FFTs on spiral contours ⋮ A Nonuniform Fast Fourier Transform Based on Low Rank Approximation ⋮ An extra-component method for evaluating fast matrix-vector multiplication with special functions ⋮ An efficient boundary integral scheme for the MBO threshold dynamics method via the NUFFT ⋮ Numerical study of the logarithmic Schrödinger equation with repulsive harmonic potential ⋮ A Frame Reconstruction Algorithm with Applications to Magnetic Resonance Imaging ⋮ Warped Wigner-Hough transform for defect reflection enhancement in ultrasonic guided wave monitoring ⋮ Accelerating near-field 3D imaging approach for joint high-resolution imaging and phase error correction ⋮ Constrained total variation based three-dimension single particle reconstruction in cryogenic electron microscopy ⋮ FEM-BEM Coupling for Electromagnetism with the Sparse Cardinal Sine Decomposition, ⋮ Fast elliptic solvers in cylindrical coordinates and the Coulomb collision operator ⋮ Accelerated boundary integral method for multiphase flow in non-periodic geometries ⋮ Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow ⋮ A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization? ⋮ 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 ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals ⋮ A fast algorithm for the inversion of Abel's transform ⋮ The Fourier approximation of smooth but non-periodic functions from unevenly spaced data ⋮ Fast Laplace transforms for the exponential Radon transform ⋮ Fast Ewald summation for free-space Stokes potentials ⋮ An immersed boundary method with divergence-free velocity interpolation and force spreading ⋮ Numerical stability of nonequispaced fast Fourier transforms ⋮ Algorithms for unequally spaced fast Laplace transforms ⋮ Partition of unity extension of functions on complex domains ⋮ Reference free structure determination through eigenvectors of center of mass operators ⋮ Fundamental issues in the representation and propagation of uncertain equation of state information in shock hydrodynamics ⋮ Unnamed Item ⋮ The type 3 nonuniform FFT and its applications ⋮ Synthetic Aperture Radar Imaging ⋮ Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables ⋮ Structural Variability from Noisy Tomographic Projections ⋮ Generalized thick strip modelling for vortex-induced vibration of long flexible cylinders ⋮ 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 ⋮ Spectral Ewald acceleration of Stokesian dynamics for polydisperse suspensions ⋮ 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 ⋮ Data-Driven Optimal Transport ⋮ 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 ⋮ Hydrodynamic fluctuations in quasi-two dimensional diffusion ⋮ The sparse cardinal sine decomposition and its application for fast numerical convolution ⋮ Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object * ⋮ Gabor mode enrichment in large eddy simulations of turbulent flow ⋮ Fast Fourier transforms of piecewise polynomials ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ Joint image formation and two-dimensional autofocusing for synthetic aperture radar data ⋮ A fluctuating boundary integral method for Brownian suspensions ⋮ Comparing Shannon to autocorrelation-based wavelets for solving singularly perturbed elliptic BV problems ⋮ Application of FFT-based algorithms for large-scale universal kriging problems ⋮ Adaptive integral method with fast Gaussian gridding for solving combined field integral equations ⋮ Quantifying the closeness to a set of random curves via the mean marginal likelihood ⋮ Efficient thermal field computation in phase-field models ⋮ Multidimensional phase recovery and interpolative decomposition butterfly factorization ⋮ Approximate large-scale Bayesian spatial modeling with application to quantitative magnetic resonance imaging ⋮ A fast and accurate algorithm for spherical harmonic analysis on HEALPix grids with applications to the cosmic microwave background radiation ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching ⋮ Efficient long-range convolutions for point clouds ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions
This page was built for publication: Accelerating the Nonuniform Fast Fourier Transform
