... り上げる1
CG 法では丸め誤差がなければ有限(未知数の個数 $N$ 以 下)回の反復で真の解が得られるので、直接法的な性格も持っている。 しかし実際上扱う問題では、$N$ よりかなり小さな回数の反復で、十分な精度 の解が得られる(またそれ以上反復しても精度は改善されない) ので、反復法 的な性格の方が強い、とする意見がやや優勢である。
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... 正定値対称行列である場合に利用可能な方法である2
係数行列 $A$ が正定値でない場合にも適用できる同様の方法が色々と開発されているが、決 定版と言えるものは見つかっていない (そんなものはないのかもしれない)。
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... 最も原始的な前処理の一つであるスケーリング3
これが 有効な場合があることは古く (1970 年代以前) から分かっていた。
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... 法にとっては比較的扱い易い問題であると言えるが4
とはいえ、 このような3項方程式で Gauss の消去法と競争したら勝てないであろう。 あくまで実験用の問題である。
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... の場合は前回の資料5
http://www.math.meiji.ac.jp/~mk/lecture/suurikaisekitokuron/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.