残差ノルムの収束停滞を適応的に回避するGMRES（m）法

• Item type: Journal(1)
• 公開日: 2002-07-15
• タイトル: 残差ノルムの収束停滞を適応的に回避するGMRES（m）法
• タイトル / 言語: en
• タイトル: GMRES (m) Method Avoiding the Stagnation of Convergence of the Residual Norm in Adaptation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 数値計算
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 森屋, 健太郎; 野寺, 隆
• 著者名(英): Kentaro, Moriya; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: GMRES(m)法は大型で疎な連立1次方程式の反復法の1つであり，m 回の反復ごとにリスタートを行うことで直交化に必要な計算量を減少させる算法である．しかし，このリスタートが原因で残差ノルムの収束の停滞を引き起こすことがある．本稿では，GMRES(m)法における残差ノルムの収束の停滞を判定するパラメータζの2つの計算式を導入し，リスタート周期を適応的に切り替えるGMRES(m)法の新しい改良版を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: GMRES(m) method is one of the iterative methods for solving large sparse linear systems of equations,and it decreases the orthogonalization cost by restarting at every m iterations.However, the restart often causes the stagnation of the convergence of residual norm.In this paper,we study two formulas of the parameter ζ which avoids the stagnation of convergence in GMRES(m) method.We also design the new variant of GMRES(m) method by switching the restart cycle adaptively.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 43, 号 7, p. 2264-2271, 発行日 2002-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764