CGS系統の反復法に対する近似解精度の改善に向けたスムージング技術の再考

米山 涼介; 相原 研輔; 石渡 恵美子

doi:10.11540/jsiamt.28.1_18

ノート

CGS系統の反復法に対する近似解精度の改善に向けたスムージング技術の再考

米山涼介, 相原研輔, 石渡恵美子

著者情報

キーワード: 非対称連立一次方程式, クリロフ部分空間法, スムージング, CGS法, residual gap

ジャーナルフリー

2018 年 28 巻 1 号 p. 18-38

DOI https://doi.org/10.11540/jsiamt.28.1_18

詳細

抄録

概要. 非対称連立一次方程式をconjugate gradient squared (CGS) 法などで解くとき，残差ノルムが大きく振動すると丸め誤差が拡大し，近似解の精度が劣化する．振動を防ぐ手法としてスムージングがあるが，既存の実装法では精度は改善されないことが知られている．本論文では，スムージングによる丸め誤差の影響を再考し，精度の改善に向けた新しい実装法を提案する．その有効性を数値実験により示す．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）