- 著者
-
牧野 淳一郎
川井 敦
- 出版者
- Japan Society of Civil Engineers
- 雑誌
- 応用力学論文集 (ISSN:13459139)
- 巻号頁・発行日
- vol.2, pp.101-109, 1999-08-27 (Released:2010-03-17)
- 参考文献数
- 28
- 被引用文献数
-
1
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.