next up previous
Next: 1 はじめに

cm plus 0.02 cm minus 0.02 cm


高速多重極展開法とツリー法 --- O(N) は O(N logN) より速いか?

東京都目黒区駒場 3-8-1

cm plus 0.02 cm minus 0.02 cm

We present an overview for the Fast Multipole Method (FMM) and the Barnes-Hut tree method. We describe the basic algorithms as well as recent developments, such as Anderson's method of using Poisson's formula, the use of FFT, and several other optimization techniques. For many-body simulations, numerical experiments indicate that Barnes-Hut tree method is preferred over FMM by a small margin, though theoretical scaling is better for the latter.

true cm


Jun Makino
Thu Nov 26 22:10:48 JST 1998