{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:29:04Z","timestamp":1787232544148,"version":"3.56.0"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. and Stat. Comput."],"published-print":{"date-parts":[[1991,1]]},"abstract":"<jats:p>Many problems in applied mathematics require the evaluation of the sum of N Gaussians at M points in space. The work required for direct evaluation grows like $NM$ as N and M increase; this makes it very expensive to carry out such calculations on a large scale. In this paper, an algorithm is presented which evaluates the sum of N Gaussians at M arbitrarily distributed points in $C \\cdot (N + M)$ work, where C depends only on the precision required. When $N = M = 100,000$, the algorithm presented here is several thousand times faster than direct evaluation. It is based on a divide-and-conquer strategy, combined with the manipulation of Hermite expansions and Taylor series.<\/jats:p>","DOI":"10.1137\/0912004","type":"journal-article","created":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T03:37:13Z","timestamp":1109648233000},"page":"79-94","source":"Crossref","is-referenced-by-count":339,"title":["The Fast Gauss Transform"],"prefix":"10.1137","volume":"12","author":[{"given":"Leslie","family":"Greengard","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Strain","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","unstructured":"R. Brown, Ph.D. Thesis, Layer potentials and boundary value problems for the heat equation on Lipschitz cylinders, University of Minnesota, Minneapolis, MN, 1987"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0909044"},{"key":"R3","unstructured":"G. H. Cottet, S. Mas-Gallic, P. A. Raviart, Vortex methods for the incompressible Euler and Navier\u2013Stokes equations, Proc. Workshop on Computational Fluid Dynamics and Reacting Gas Flows, Institute for Mathematics and Its Applications, Minneapolis, MN, 1986, September0676.76027"},{"key":"R4","volume-title":"Fourier series and integrals","author":"Dym H.","year":"1972"},{"key":"R5","volume-title":"Higher Transcendental Functions","author":"Erdelyi A.","year":"1953"},{"key":"R6","volume-title":"Partial differential equations of parabolic type","author":"Friedman Avner","year":"1964"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345782"},{"key":"R8","volume-title":"Table of integrals, series, and products","author":"Gradshteyn I. S.","year":"1980"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"L. Greengard, J. Strain, A fast algorithm for the evaluation of heat potentials, Research Report, YALEU\/DCS\/RR-700, Department of Computer Science, Yale University, New Haven, CT, 1989, May","DOI":"10.21236\/ADA211316"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.2307\/1967695"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/0521060"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1986-0815832-6"},{"key":"R13","unstructured":"P. J. Noon, Ph.D. Thesis, The single layer heat potential and Galerkin boundary element methods for the heat equation, University of Maryland, College Park, MD, 19880672.65092"},{"key":"R14","volume-title":"Integral equations and their applications. Vol. I","author":"Pogorzelski W.","year":"1966"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3324-9"}],"container-title":["SIAM Journal on Scientific and Statistical Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0912004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:03:06Z","timestamp":1787230986000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0912004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["10.1137\/0912004"],"URL":"https:\/\/doi.org\/10.1137\/0912004","relation":{},"ISSN":["0196-5204","2168-3417"],"issn-type":[{"value":"0196-5204","type":"print"},{"value":"2168-3417","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}