Approximating the Gaussian as a Sum of Exponentials and Its Applications to the Fast Gauss Transform
Year: 2022
Author: Shidong Jiang, Leslie Greengard
Communications in Computational Physics, Vol. 31 (2022), Iss. 1 : pp. 1–26
Abstract
We develop efficient and accurate sum-of-exponential (SOE) approximations for the Gaussian using rational approximation of the exponential function on the negative real axis. Six digit accuracy can be obtained with eight terms and ten digit accuracy can be obtained with twelve terms. This representation is of potential interest in approximation theory but we focus here on its use in accelerating the fast Gauss transform (FGT) in one and two dimensions. The one-dimensional scheme is particularly straightforward and easy to implement, requiring only twenty-four lines of MATLAB code. The two-dimensional version requires some care with data structures, but is significantly more efficient than existing FGTs. Following a detailed presentation of the theoretical foundations, we demonstrate the performance of the fast transforms with several numerical experiments.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2021-0031
Communications in Computational Physics, Vol. 31 (2022), Iss. 1 : pp. 1–26
Published online: 2022-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 26
Keywords: Fast Gauss transform sum-of-exponential approximation best rational approximation model reduction.
Author Details
-
A New Version of the Adaptive Fast Gauss Transform for Discrete and Continuous Sources
Greengard, Leslie F. | Jiang, Shidong | Rachh, Manas | Wang, JunSIAM Review, Vol. 66 (2024), Iss. 2 P.287
https://doi.org/10.1137/23M1572453 [Citations: 0] -
A Kernel-Independent Sum-of-Exponentials Method
Gao, Zixuan | Liang, Jiuyang | Xu, ZhenliJournal of Scientific Computing, Vol. 93 (2022), Iss. 2
https://doi.org/10.1007/s10915-022-01999-1 [Citations: 2] -
Integral formulation of Klein–Gordon singular waveguides
Bal, Guillaume | Hoskins, Jeremy | Quinn, Solomon | Rachh, ManasCommunications on Pure and Applied Mathematics, Vol. (2024), Iss.
https://doi.org/10.1002/cpa.22227 [Citations: 0] -
Decomposing Imaginary-Time Feynman Diagrams Using Separable Basis Functions: Anderson Impurity Model Strong-Coupling Expansion
Kaye, Jason | Huang, Zhen | Strand, Hugo U. R. | Golež, DenisPhysical Review X, Vol. 14 (2024), Iss. 3
https://doi.org/10.1103/PhysRevX.14.031034 [Citations: 1]