文献

J-GLOBAL ID：201202247141391782   整理番号：12A1035861

前処理つき残差縮小法の提案と評価

A Proposal and Estimation of Preconditioned Residual Reduction Method

著者 (4件)： 関本幹 (九大 大学院システム情報科学府) ,  藤野清次 (九大 情報基盤研究開発セ) ,  尾上勇介 (九大 大学院システム情報科学府) ,  杉原正顯 (東大 大学院情報理工学系研究科)
資料名： Information (Koganei)  (Information (Koganei))
巻： 15  号： 8  ページ： 3239-3248  発行年： 2012年08月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 前処理された線形方程式^~A^~x=^~bを反復法で解くことを考える。著者達はすでに緩和係数つき反復行列Bを用いてIDR(s)ベースの反復法を提案した。そこで,本論文では,収束性をさらに向上させるために,Eisenstat技法を用いて,GS(Gauss-Seidel)型の前処理つき残差縮小法のアルゴリズムを導出する。数値実験を通じて,提案する前処理つき残差縮小法の有用性を明らかにする。(著者抄録)

シソーラス用語： 重みつき残差法 ,  *逐次近似 ,  前処理 ,  緩和速度 ,  *計算機アルゴリズム
準シソーラス用語： *残差縮小法 ,  *収束性 ,  *数学的帰納法による次元縮小法

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

引用文献 (22件)：

• [1] Axelsson, 0., Iterative Solution Methods, Cambdrige University Press, 2000.
• [2] Benzi, M., Preconditioning techniques for large linear systems: A Survey, J. of Computational Physics, 182(2002), 418-477.
• [3] Chan, T., van der Vorst, H. A., Approximate and Incomplete Factorizations, Parallel Numerical Algorithms, ICASE/LaRC Interdisciplinary Series in Sci. and Eng., 4(1997), 167-202, Kluwer Academic.
• [4] Florida Sparse Matrix Collection: http://www.cise.ufl.edu/research/sparse/ matrices/index.html
• [5] 藤野清次、藤原牧、吉田正浩、準残差の最小化に基づくBiCGSafe法の収束制ついて, Vansa・ti・ns of JSCES・Paper No.20050028, 2005.

タイトルに関連する用語 (4件)： 残差 ,  縮小 ,  提案 ,  評価