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