緩和係数ω を自動決定する対角緩和準ロバストICCG法の収束性

• Item type: Trans(1)
• 公開日: 2005-03-15
• タイトル: 緩和係数ω を自動決定する対角緩和準ロバストICCG法の収束性
• タイトル / 言語: en
• タイトル: Convergence of Diagonally Relaxed Quasi RICCG Method with Automatic Decision of Relaxation Parameter ω
• 言語: 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
• 著者所属(英): Computing and Communications Center Kyushu University
• 著者名: 柿原, 正伸; 藤野, 清次
• 著者名(英): Masanobu, Kakihara; Seiji, Fujino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Ajiz らにより考案されたロバスト不完全コレスキー分解は，分解中に対角項の修正を行うことにより分解の破綻が起きないように工夫した分解法として知られ，共役勾配（CG）法の前処理として有限要素法解析の分野でよく使用されている．しかし，CG 法の収束性から考えたとき改良する余地がまだ残されている．本論文では，CG 法の収束性のよりいっそうの向上を目指し，RIC 分解における対角項に対する修正量を緩和させることによって収束性の大幅な向上を実現し，かつ緩和係数ω も自動決定する分解法を提案する．そして，数値実験によって新しい分解法つきCG 法の有効性を検証する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A popular technique in FEM (Finite Element Method) analysis is the robust incomplete Cholesky decomposition developed by Ajiz et al. This technique is based on the idea of stabilization for diagonal entries, and no breakdown can occur during the incomplete decomposition. In this paper, we propose new preconditioning which decides automatically diagonal relaxation parameter ω for diagonal entries to enhance greatly convergence of the preconditioned CG iteration. Through numerical experiments for realistic problems, it will be made clear that the new approach insures convergence rates of PCG method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG4(ACS9), p. 45-55, 発行日 2005-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会