研究展望: 高速多重極展開法-粒子法への応用を中心として REVIEW: Fast Multipole Method-Applications to Particle Systems

この論文にアクセスする

著者

抄録

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.

収録刊行物

  • 応用力学論文集

    応用力学論文集 2, 101-109, 1999

    Japan Society of Civil Engineers

各種コード

  • NII論文ID(NAID)
    130004257983
  • 本文言語コード
    UNK
  • ISSN
    1345-9139
  • データ提供元
    J-STAGE 
ページトップへ