- 著者
-
吉井 範行
- 出版者
- 分子シミュレーション学会
- 雑誌
- アンサンブル (ISSN:18846750)
- 巻号頁・発行日
- vol.21, no.4, pp.258-264, 2019-10-31 (Released:2020-10-31)
- 参考文献数
- 22
本稿では静電相互作用計算アルゴリズムである高速多重極展開法(fast multipole method, FMM)について解説する.FMMは,原子数Nの系の静電相互作用をNのオーダーの計算量で求めることができる,いわゆるO(N)アルゴリズムである.並列計算におけるMPI通信や計算量の観点から,高並列コンピュータを用いた大規模系のMD計算においてその有効性を発揮する.ここでは,GreengardとRokhlinによって示された球面調和関数でなく,solid harmonicsを基底関数として用い,簡潔な形のFMM表式を示す.