Return
An improved fast multipole algorithm for potential fields
DOI:10.1137/S106482759630989X.png)
Abstract
En 中文
A new version of the fast multipole method (FMM) for potential fields is presented. We introduce a new representation of potentials, in which most translation operators are diagonal. As a result, for double precision calculations in two dimensions we obtain an improvement of a factor of two to four in speed, compared to previously published algorithms; the improvement is expected to be much greater in three dimensions. The performance of the method is illustrated with several numerical examples.
Keywords:
N-body problem
fast algorithms
fast multipole method
potential theory
Journal
IF:
2.6
Papers:
5.1K
Citations:
1.8W
Organization
No organization information available
Cited Papers
Exercise physiology with a left ventricular assist device: Analysis of heart-pump interaction with a computational simulator
PLOS ONE
IF0

