氏名: 大栗真由美 (089333152)
論文題目: 大規模線形系の反復解法の比較
論文概要
n次対称正定値あるいは非対称な行列Aを係数行列とする方程式Ax=b
(ただしAは大規模疎行列)
の解法としては共役勾配法(CG法)などの反復解法が適している。
前処理技法と併用することによって、共役勾配法の反復回数を
少なくできることが知られている。
また、非対称問題に対するCG法系統の反復法を強化するものとして
双共役勾配法(Bi-CG法)などが提案されている。
そこで、対称正定値行列に対して共役勾配法と前処理付き共役勾配法、
非対称行列に対して双共役勾配法と前処理付き双共役勾配法の両者を、
それぞれ計算の全効率の観点で比較し、考察を行う。
目次に戻る