適応的にlを変化させるBiCGStab（l）法

• Item type: Journal(1)
• 公開日: 1999-06-15
• タイトル: 適応的にlを変化させるBiCGStab（l）法
• タイトル / 言語: en
• タイトル: BiCGStab (l) Method with Varying l in Adaption
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 数値計算
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 森屋, 健太郎; 野寺, 隆
• 著者名(英): Kentaro, Moriya; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: BiCGStab(l)法は 非対称の大型疎行列を係数とする連立1次方程式を解く算法の1つである. これは BiCG法の残差ベクトルにl次のMR多項式 (最小残差多項式ともいう) を掛けることで残差ノルムの収束を加速させたものである. 一般に MR多項式の次数lの値が大きいと残差ノルムの収束は良くなるが 余分な計算時間を必要としてしまうのが難点である. 算法がブレイクダウン (破綻ともいう) しそうになったときに MR多項式の次数lを変化させる算法が Sleijpenらによって提案されているが 彼らの算法を従来のBiCGStab(l)法と比較すると 残差ノルムが収束するまでに余分な計算時間を必要とすることが多い. 本稿では ブレイクダウンが起こりそうなときと残差ノルムの収束が停滞したときの両方の場合に MR多項式の次数lを変化させる算法を提案する. 最後に この新しい算法を富士通の分散メモリ型並列計算機AP3000に実装し数値実験を行い その算法の有効性について 従来のBiCGStab(l)法と比較検討を行う.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: BiCGStab(l) method is one of iterative methods to solve large and sparse nonsymmetric linear systems of equations. It stablizes the residual norm of BiCG (bi-conjugate gradient) method by adapting l degree MR (minimal residual) polynomial. When the degree of MR polynomial l becomes larger, the convergence of residual norm will be better. However, the computational cost will be increased. Sleijpen et al. proposed the BiCGStab(l) method with varying l in case of a breakdown. However, the BiCGStab(l) method based on their algorithm is often required more computational time than the conventional BiCGStab(l) method. In this paper, it is both of When the convergence of residual norm stagnates and the breakdown is likely to occur, the BiCGStab(l) method for varying l in adaption is proposed. At last, this algorithm is implemented on the distributed memory machine Fujitsu AP3000 and the numerical examples are given.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 6, p. 2669-2678, 発行日 1999-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764