A fast algorithm for particle simulations
Journal of Computational Physics
Wavelet-like bases for the fast solutions of second-kind integral equations
SIAM Journal on Scientific Computing
A fast adaptive multipole algorithm in three dimensions
Journal of Computational Physics
A Generalized Fast Multipole Method for Nonoscillatory Kernels
SIAM Journal on Scientific Computing
A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
SIAM Journal on Scientific Computing
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
Journal of Computational Physics
An adaptive fast solver for the modified Helmholtz equation in two dimensions
Journal of Computational Physics
An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
SIAM Journal on Scientific Computing
The black-box fast multipole method
Journal of Computational Physics
Local adaptive mesh refinement for shock hydrodynamics
Journal of Computational Physics
Integral-equation-based fast algorithms and graph-theoretic methods for large-scale simulations
Integral-equation-based fast algorithms and graph-theoretic methods for large-scale simulations
FastCap: a multipole accelerated 3-D capacitance extraction program
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An automatic learning system to derive multipole and local expansions for the fast multipole method
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Hi-index | 31.45 |
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.