情報処理学会 第76回全国大会講演要旨

GMRES法は，大型で疎な正則行列を係数とする連立1次方程式を
解く場合に有効な反復法の1つである．通常はリスタートを行う
GMRES(m)法が用いられる.しかし，リスタートを行うとGMRES法
と比べて収束が悪化するため，デフレーションを用いて収束を
改善する手法がMorganらによって提案されてきた. 本発表では，
リスタートのたびに固有値分布の情報を利用してデフレーショ
ンを行う手法および近似逆行列を用いた前処理を提案し、数値
実験により残差ノルムの収束改善に有効であることを示す.