next up previous contents
Next: 2.6 シフト法 Up: 2.5 逆反復法 Previous: 2.5 逆反復法

2.5.0.1 計算上の注意:

反復の各段階で

$\displaystyle y_{k+1} := A^{-1}x_k
$

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

$\displaystyle A y_{k+1} = x_k
$

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


next up previous contents
Next: 2.6 シフト法 Up: 2.5 逆反復法 Previous: 2.5 逆反復法
桂田 祐史
2015-12-22