.png){kind=icon}
.png){kind=icon}
Return
A New Version of the Adaptive Fast Gauss Transform for Discrete and Continuous Sources
.png){kind=icon}
OA
AI
L
S
M
DOI：10.1137/23M1572453.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We present a new version of the fast Gauss transform (FGT) for discrete and continuous sources. Classical Hermite expansions are avoided entirely, making use only of the planewave representation of the Gaussian kernel and a new hierarchical merging scheme. For continuous source distributions sampled on adaptive tensor product grids, we exploit the separable structure of the Gaussian kernel to accelerate the computation. For discrete sources, the scheme relies on the nonuniform fast Fourier transform (NUFFT) to construct near field plane -wave representations. The scheme has been implemented for either freespace or periodic boundary conditions. In many regimes, the speed is comparable to or better than that of the conventional FFT in work per grid point , despite being fully adaptive.
Keywords:
fast Gauss transform
Fourier spectral approximation
nonuniform fast Fourier transform
level-restricted adaptive tree
Journal
IF:
6.1
Papers:
888
Citations:
1.2W
Organization
Cited Papers