この記事では、多数の質点間の重力相互作用や荷電粒子の間の静電相互作用を 高速に計算する手法として1980年代中頃に提案された FMM (Fast Multipole Method, 高速多重極展開法）[1]と、それと非常に 関連が深く、やはり1980年代に提案されて広く使われるようになったツリー法 [2][3]について、その原理と研究の動向を概説する。
