文献

J-GLOBAL ID：201202271346058464   整理番号：12A1447605

デフレーション型とLook-Back型のリスタートを併用したGMRES(m)法の収束特性

On Convergence Behavior of the GMRES(m) Method with the Deflation-Type Restart and the Look-Back-Type Restart

著者 (4件)： 今倉暁 (筑波大 計算科学研究セ) ,  YANG Ji-Rong (アズビル) ,  曽我部知広 (愛知県大 大学院情報科学研究科) ,  ZHANG Shao-Liang (名古屋大 大学院工学研究科)
資料名： 日本応用数理学会論文誌  (Transactions of the Japan Society for Industrial and Applied Mathematics)
巻： 22  号： 3  ページ： 117-141  発行年： 2012年09月25日 
JST資料番号： L1010A  ISSN： 0917-2246  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 非対称線形方程式のためのGMRES(m)法に対する改良法として,デフレーション型とLook-Back型のリスタートに着目する。本論文では,残差多項式に基づく解析を通し,両リスタート技法が異なる数理的背景に基づきGMRES(m)法の収束性を改善することを示す。またその事実に基づき,両リスタート技法を併用するGMRES(m)法の改良法を提案し,数値実験からその収束特性を検証する。(著者抄録)

シソーラス用語： *数値解法 ,  *収束
準シソーラス用語： GMRES法 ,  残差法 ,  数値実験 ,  数値法の収束 ,  連立一次方程式 ,  Krylov部分空間法

分類 (1件)： 数値計算  (JE02000J)

引用文献 (22件)：

• BAGLAMA, J. Adaptively preconditioned GMRES algorithms. SIAM J. Sci. Comput. 1999, 20, 17-29
• BAGLAMA, J. Augmented GMRES-type methods. Numer. Linear Alg. Appl. 2007, 14, 337-350
• BAKER, A. H. A simple strategy for varying the parameter in GMRES(m). J. Comput. Appl. Math. 2009, 230, 751-761
• BAKER, A. H. A technique for accelerating the convergence of restarted GMRES. SIAM J. Matrix Anal. Appl. 2005, 26, 962-984
• BURRAGE, K. On the performance of various adaptive preconditioned GMRES strategies. Numer. Linear Alg. Appl. 1998, 5, 101-121

タイトルに関連する用語 (5件)： デフレーション ,  リスタート ,  併用 ,  法 ,  収束