収束の三重の安全鍵を与えるCrout 版ILU 分解つきBiCGSafe 法

• Item type: Trans(1)
• 公開日: 2006-05-15
• タイトル: 収束の三重の安全鍵を与えるCrout 版ILU 分解つきBiCGSafe 法
• タイトル / 言語: en
• タイトル: BiCGSafe Method with Crout Version of ILU Decomposition Giving Triple Safe Keys for Convergence
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Computing and Communications Center, Kyushu University
• 著者名: 藤原, 牧; 吉田, 正浩; 藤野, 清次
• 著者名(英): Maki, Fujiwara; Masahiro, Yoshida; Seiji, Fujino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，Crout 版ILU 分解を前処理に用いたBiCGStab 法，GPBi-CG 法そしてBiCGSafe法の安全収束性について評価する．また，積型BiCG 法において初期条件として与える初期シャドウ残差ベクトルr?0 の与え方を変えたときの反復法の収束性の違いを調べる．数値実験を通して，(i)適切な前処理，(ii) 適切な反復法そして(iii) 適切なr?0 の与え方を示し，収束性を大きく左右するこれら3 つの鍵を適切に選ぶことにより安全な収束が実現することを明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we study the performance of BiCGStab, GPBi-CG and BiCGSafe methods preconditioned with ILU decomposition. The robustness of such methods depends on the following three keys: (1) stability of preconditioning, (2) robustness of iterative method, and (3) initial choice of shadow residual vector for iterative solutions, r竏需0 . Good combination of these three keys typically leverages the performance. For the first key, we develop a Crout version of drop-threshold ILU (ILUC) with diagonal magnification parameter for robust and efficient preconditioning. The effectivenesses of these three keys are investigated through the experiments of a suite of sparse matrices from real applications including a modeling of electromagnetic-mechanical applications. Our preliminary results demonstrate that our ILUC-BiCGSafe scheme with random vector for r竏需0 is very robust and efficient, indicating the best triple keys.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 47, 号 SIG7(ACS14), p. 52-60, 発行日 2006-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会