Journal of applied mechanics
Online ISSN : 1884-832X
Print ISSN : 1345-9139
ISSN-L : 1345-9139
REVIEW: Fast Multipole Method-Applications to Particle Systems
Junichiro MAKINOAtsushi KAWAI
Author information
JOURNALS FREE ACCESS

1999 Volume 2 Pages 101-109

Details
Abstract

We overview the Fast Multipole Method (FMM) and the Barnes-Hut tree method. These algorithms evaluate mutual gravitational interaction between N particles in O (N) or O (N log N) times, respectively. We present basic algorithms as well as recent developments, such as Anderson's method of using Poisson's formula, the use of FFT, and other optimization techniques. We also summarize the current states of two algorithms. Though FMM with O (N) scaling is theoretically preferred over O (N log N) tree method, comparisons of existing implementations proved otherwize.

Information related to the author
© by Japan Society of Civil Engineers
Previous article Next article
feedback
Top