The type 3 nonuniform FFT and its applications
From MaRDI portal
Publication:1780612
DOI10.1016/j.jcp.2004.12.004zbMath1072.65170OpenAlexW1967173056WikidataQ56608061 ScholiaQ56608061MaRDI QIDQ1780612
June-Yub Lee, Leslie F. Greengard
Publication date: 13 June 2005
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2004.12.004
algorithmnumerical examplesFourier integralHeat equationMagnetic resonance imagingNonuniform fast Fourier transform
Related Items
Spectral and modal energy transfer analyses of LES using the discontinuous Galerkin method and their application to the variational multiscale approach ⋮ The smooth forcing extension method: a high-order technique for solving elliptic equations on complex domains ⋮ Sampling-based Spotlight SAR Image Reconstruction from Phase History Data for Speckle Reduction and Uncertainty Quantification ⋮ Minimizing aliasing in multiple frequency harmonic balance computations ⋮ An efficient spectral method for computing dynamics of rotating two-component Bose-Einstein condensates via coordinate transformation ⋮ A Fast Petrov--Galerkin Spectral Method for the Multidimensional Boltzmann Equation Using Mapped Chebyshev Functions ⋮ Sub-aperture SAR imaging with uncertainty quantification ⋮ Fast Expansion into Harmonics on the Disk: A Steerable Basis with Fast Radial Convolutions ⋮ Motion of a solid particle in a bounded viscous flow using the sparse cardinal sine decomposition ⋮ Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations ⋮ BlackNUFFT: modular customizable black box hybrid parallelization of type 3 NUFFT in 3D ⋮ A Nonuniform Fast Fourier Transform Based on Low Rank Approximation ⋮ Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms ⋮ FEM-BEM Coupling for Electromagnetism with the Sparse Cardinal Sine Decomposition, ⋮ The fractional Fourier transform and quadratic field magnetic resonance imaging ⋮ An improved threshold dynamics method for wetting dynamics ⋮ 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 ⋮ Fast algorithms for Helmholtz Green's functions ⋮ Fast Ewald summation for free-space Stokes potentials ⋮ Combinatorial sublinear-time Fourier algorithms ⋮ Fast transform from an adaptive multi-wavelet representation to a partial Fourier representation ⋮ Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies ⋮ A diffusion generated method for orthogonal matrix-valued fields ⋮ Fast convolution with the free space Helmholtz Green's function ⋮ 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 * ⋮ Fast and accurate propagation of coherent light ⋮ Comparing Shannon to autocorrelation-based wavelets for solving singularly perturbed elliptic BV problems ⋮ Adaptive integral method with fast Gaussian gridding for solving combined field integral equations ⋮ A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel ⋮ Efficient thermal field computation in phase-field models ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions
Cites Work
- Spectral approximation of the free-space heat kernel
- Approximate factorizations of Fourier matrices with nonequispaced knots
- Non-equispaced fast Fourier transforms with applications to tomography
- On the fast Fourier transform of functions with singularities
- Fast Fourier Transforms for Nonequispaced Data
- Accelerating the Nonuniform Fast Fourier Transform
- Nonuniform fast fourier transforms using min-max interpolation