高速多重極法のための密行列反復解法の効率的前処理手法（２）

カテゴリ: 全国大会

論文No: 1-006

グループ名: 【全国大会】平成15年電気学会全国大会論文集

発行日: 2003/03/17

タイトル(英語): Effective Precondition Technique to Solve a Full Linear System for the Fast Multipole Method (2)

著者名: 濱田 昌司(京都大学),宅間 董(電力中央研究所)

著者名(英語): Shoji Hamada(Kyoto University),Tadasu Takuma(CRIEPI)

キーワード: 電界計算|境界要素法|表面電荷法|高速多重極法|反復解法|前処理

要約(日本語): 高速多重極法（FMM）は減衰的N体間相互作用のO(N)高速計算法であり、境界要素法（BEM）・表面電荷法（SCM）などの積分方程式法の高速計算法としても広く使用されている。FMM-BEM・FMM-SCMのさらなる高速化のために、密連立一次方程式の反復解法に対し高性能な前処理を施すことが望ましい。しかし、従来の前処理手法は、FMMの特性を十分に考慮したものではなく、FMMの長所を十分に引き出すことができなかった。筆者らは反復前処理と名付けたFMMに適した効率的前処理手法を提案し、Bi-CGSTAB2法に対する適用方法と計算結果とを既に報告している。今回はこの反復前処理手法のGMRES法への適用方法と計算結果とを報告する。

原稿種別: 日本語

PDFファイルサイズ: 1,986 Kバイト