BIROn - Birkbeck Institutional Research Online

A new error estimate of the fast gauss transform

Baxter, B.J.C.B. and Roussos, George (2002) A new error estimate of the fast gauss transform. SIAM Journal on Scientific Computing 24 (1), pp. 257-259. ISSN 1064-8275.

Full text not available from this repository.

Abstract

The fast Gauss transform of L. Greengard and J. Strain [SIAM J. Sci. Statist. Comput., 12 (1991), pp. 79--94] reduces the computational complexity of the evaluation of the sum of N Gaussians at M points in d-dimensional space from ${\cal O}(MN)$ to ${\cal O}(M+N)$ floating-point operations. In this note, we provide numerical evidence that the error estimate of Lemma 2.1 in [SIAM J. Sci. Statist. Comput., 12 (1991), pp. 79--94] is erroneous and then proceed to calculate a replacement error estimate for the fast Gauss transform, incorporating an improved upper bound for Hermite functions.

Metadata

Item Type: Article
School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User: Sarah Hall
Date Deposited: 11 Oct 2021 17:15
Last Modified: 09 Aug 2023 12:52
URI: https://eprints.bbk.ac.uk/id/eprint/46268

Statistics

6 month trend
0Downloads
6 month trend
149Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item