A sharp error estimate for the fast Gauss transform

We report an error estimate of the multi-dimensional fast Gauss transform (FGT), which is much sharper than that previously reported in the literature. An application to the Karhunen–Loeve decomposition in the three-dimensional physical space is also presented that shows savings of three orders of magnitude in time and memory compared to a direct solver.