日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
理論
半正定値系に対するEisenstat SSORによる右前処理MINRES法
杉原 光太速水 謙Ning Zheng
著者情報
ジャーナル フリー

2016 年 26 巻 2 号 p. 124-166

詳細
抄録

概要. 対称半正定値な連立一次方程式の効率的で頑健な反復解法を提案する.基礎反復法としては最小二乗解に収束するMINRES 法を採用し,それに問題の等価性を保ち易い右前処理を適用する.まず,右前処理MINRES 法を定式化し,特に通常CG 法の両側前処理の計算量を削減するEisenstat’s trick をSSOR 右前処理に適用したMINRES 法と,同手法のリスタートを提案し,有効性を数値実験により報告する.

著者関連情報
© 2016日本応用数理学会
次の記事
feedback
Top