文献

J-GLOBAL ID：201902220847268610   整理番号：19A1744022

グループ毎の更新手法による複数の右辺を持つ線形システムのためのブロックBICGSTAB法の精度改善

Accuracy improvement of the Block BiCGSTAB method for linear systems with multiple right-hand sides by group-wise updating technique

著者 (2件)： Tadano Hiroto (Center for Computational Sciences, University of Tsukuba) ,  Kuramoto Ryosei (Graduate School of Systems and Information Engineering, University of Tsukuba)
資料名： Journal of Advanced Simulation in Science and Engineering (Web)  (Journal of Advanced Simulation in Science and Engineering (Web))
巻： 6  号： 1  ページ： 100-117(J-STAGE)  発行年： 2019年 
JST資料番号： U0612A  ISSN： 2188-5303  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ブロックBiCGSTAB法は,複数の右辺を持つ線形システムを解くための効率的な手法である。しかしながら,右辺の数が大きい場合,この方法は行列乗算の計算における誤差により高精度近似解を生成しない可能性がある。本論文では,近似解の精度を改善するために,ブロックBiCGSTAB法の再帰をグループ毎の更新手法を用いて再構成した。さらに,提案方法の収束特性は,右手側の数が大きい場合においても改善されている。(翻訳著者抄録)

シソーラス用語： *線形系 ,  *数値解法 ,  解 ,  精度 ,  改良 ,  アルゴリズム ,  行列
準シソーラス用語： Krylov部分空間法 ,  近似解 ,  行列乗算 ,  精度向上 ,  線形システム

著者キーワード (3件)： 線形システム ,  複数の右手側 ,  ブロックBICGSTAB法

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

引用文献 (15件)：

• [1] T. Ikegami, T. Sakurai, U. Nagashima: A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method, J. Comput. Appl. Math., 233 (2010), 1927-1936.
• [2] S. Aoki, K.-I. Ishikawa, N. Ishizuka, D. Kadoh, K. Kanaya, Y. Kuramashi, Y. Namekawa, M. Okawa, Y. Taniguchi, A. Ukawa, N. Ukita, T. Yoshie: 2 + 1 flavor lattice QCD toward the physical point, Physical Review D, 79, 034503, (2009).
• [3] D. P. O'Leary: The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29 (1980), 293-322.
• [4] A. A. Nikishin, A. Yu. Yeremin: Variable block CG algorithms for solving large sparse symmetric positive definite linear systems on parallel computers, I: general iterative methods, SIAM J. Matrix Anal. Appl., 16 (1995), 1135-1153.
• [5] R.W. Freund, M. Malhotra: A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, Lin. Alg. Appl., 254 (1997), 119-157.

タイトルに関連する用語 (4件)： グループ ,  更新 ,  手法 ,  線形システム