next up previous contents
Next: 4.2.6 シフト法 Up: 4.2.5 逆反復法 Previous: 4.2.5 逆反復法

4.2.5.0.1 計算上の注意:

反復の各段階で

\begin{displaymath}
y_{k+1} := A^{-1}x_k
\end{displaymath}

という計算が必要になるが、これは

\begin{displaymath}
A y_{k+1} = x_k
\end{displaymath}

という $y_{k+1}$ に関する連立一次方程式を解くことにより実行する(いつも のことであるが、 $A^{-1}$ を計算するのは馬鹿馬鹿しい)。


next up previous contents
Next: 4.2.6 シフト法 Up: 4.2.5 逆反復法 Previous: 4.2.5 逆反復法
Masashi Katsurada
平成17年6月2日