Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Fast approximation of the discrete Gauss transform in higher dimensions

 
: Griebel, M.; Wissel, D.

:

Journal of scientific computing 55 (2013), Nr.1, S.149-172
ISSN: 0885-7474
ISSN: 1573-7691
Englisch
Zeitschriftenaufsatz
Fraunhofer SCAI ()

Abstract
We present a novel approach for the fast approximation of the discrete Gauss transform in higher dimensions. The algorithm is based on the dual-tree technique and introduces a new Taylor series expansion. It compares favorably to existing methods especially when it comes to higher dimensions and a broad range of bandwidths. Numerical results with different datasets in up to 62 dimensions demonstrate its performance.

: http://publica.fraunhofer.de/dokumente/N-219602.html