A Fourier-series-based kernel-independent fast multipole method
- Department of Computer Science, Duke University, Durham, NC 27708 (United States)
- Department of Mathematics, University of North Carolina at Chapel Hill, CB 3250, Phillips Hall, Chapel Hill, NC 27599 (United States)
- (Greece)
We present in this paper a new kernel-independent fast multipole method (FMM), named as FKI-FMM, for pairwise particle interactions with translation-invariant kernel functions. FKI-FMM creates, using numerical techniques, sufficiently accurate and compressive representations of a given kernel function over multi-scale interaction regions in the form of a truncated Fourier series. It provides also economic operators for the multipole-to-multipole, multipole-to-local, and local-to-local translations that are typical and essential in the FMM algorithms. The multipole-to-local translation operator, in particular, is readily diagonal and does not dominate in arithmetic operations. FKI-FMM provides an alternative and competitive option, among other kernel-independent FMM algorithms, for an efficient application of the FMM, especially for applications where the kernel function consists of multi-physics and multi-scale components as those arising in recent studies of biological systems. We present the complexity analysis and demonstrate with experimental results the FKI-FMM performance in accuracy and efficiency.
- OSTI ID:
- 21592595
- Journal Information:
- Journal of Computational Physics, Vol. 230, Issue 15; Other Information: DOI: 10.1016/j.jcp.2011.03.049; PII: S0021-9991(11)00210-5; Copyright (c) 2011 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.; Country of input: International Atomic Energy Agency (IAEA); ISSN 0021-9991
- Country of Publication:
- United States
- Language:
- English
Similar Records
A performance model for the communication in fast multipole methods on high-performance computing platforms
Far-field compression for fast kernel summation methods in high dimensions