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)
Fast algorithms using orthogonal polynomials ⋮ On a Schrödinger--Landau--Lifshitz System: Variational Structure and Numerical Methods ⋮ Complex geometrical optics solutions for anisotropic equations and applications ⋮ A symmetric low-regularity integrator for nonlinear Klein-Gordon equation ⋮ Sub-aperture SAR imaging with uncertainty quantification ⋮ Fourier-informed knot placement schemes for B-spline approximation ⋮ A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms ⋮ Embracing off-the-grid samples ⋮ Fast Expansion into Harmonics on the Disk: A Steerable Basis with Fast Radial Convolutions ⋮ Fast Ewald summation for Stokes flow with arbitrary periodicity ⋮ Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations ⋮ BlackNUFFT: modular customizable black box hybrid parallelization of type 3 NUFFT in 3D ⋮ Gauge-Transformed Exponential Integrator for Generalized KdV Equations with Rough Data ⋮ Subfilter-scale enrichment of planetary boundary layer large eddy simulation using discrete Fourier–Gabor modes ⋮ Malliavin--Mancino Estimators Implemented with Nonuniform Fast Fourier Transforms ⋮ The AAAtrig Algorithm for Rational Approximation of Periodic Functions ⋮ The Gaussian Wave Packet Transform for the Semi-Classical Schrödinger Equation with Vector Potentials ⋮ Interpolative Butterfly Factorization ⋮ Multifidelity Information Fusion Algorithms for High-Dimensional Systems and Massive Data sets ⋮ A High-Dimensional Inverse Frame Operator Approximation Technique ⋮ Complex geometrical optics solutions for anisotropic equations and applications ⋮ Some computational aspects of Gaussian CARMA modelling ⋮ A diffusion generated method for orthogonal matrix-valued fields ⋮ Factorization of the translation kernel for fast rigid image alignment ⋮ Cryo-EM reconstruction of continuous heterogeneity by Laplacian spectral volumes ⋮ Fast binary CT using Fourier null space regularization (FNSR) ⋮ Splitting Methods for Rotations: Application to Vlasov Equations ⋮ A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging ⋮ Analysis of Boundary Effects on PDE-Based Sampling of Whittle--Matérn Random Fields ⋮ A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel ⋮ Fast inverse elastic scattering of multiple particles in three dimensions* ⋮ Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs ⋮ Steerable Principal Components for Space-Frequency Localized Images ⋮ High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization ⋮ 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
This page was built for publication: Accelerating the Nonuniform Fast Fourier Transform
