高速多重極展開法とツリー法 : 多体シミュレーションのための高速算法(<特集>数値計算) Fast Multipole Method and Tree Method : Fast Algorithms for Many Body Simulations(<Special Topics>Numerical Computation)

この論文にアクセスする

この論文をさがす

著者

抄録

I 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. I 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. I 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 otherwise. This result is not surprizing, since the calculation cost of FMM scales as O(Np^2) where p is the order of expansion, while that of the tree method scales as O(N log Np).

収録刊行物

  • 応用数理

    応用数理 8(4), 277-287, 1998

    一般社団法人 日本応用数理学会

参考文献:  18件中 1-18件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110007391030
  • NII書誌ID(NCID)
    AN10288886
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    09172270
  • NDL 記事登録ID
    4625277
  • NDL 雑誌分類
    ZM31(科学技術--数学)
  • NDL 請求記号
    Z15-726
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  J-STAGE 
ページトップへ