高速多重極子展開法(FMM)

  • 吉井 範行
    名古屋大学大学院工学研究科附属計算科学連携教育研究センター

書誌事項

タイトル別名
  • コウソク タジュウキョクコ テンカイホウ(FMM)

この論文をさがす

抄録

<p>本稿では静電相互作用計算アルゴリズムである高速多重極展開法(fast multipole method, FMM)について解説する.FMMは,原子数Nの系の静電相互作用をNのオーダーの計算量で求めることができる,いわゆるO(N)アルゴリズムである.並列計算におけるMPI通信や計算量の観点から,高並列コンピュータを用いた大規模系のMD計算においてその有効性を発揮する.ここでは,GreengardとRokhlinによって示された球面調和関数でなく,solid harmonicsを基底関数として用い,簡潔な形のFMM表式を示す.</p>

収録刊行物

  • アンサンブル

    アンサンブル 21 (4), 258-264, 2019-10-31

    分子シミュレーション学会

詳細情報 詳細情報について

問題の指摘

ページトップへ