20/08/06 10:34:32 Jwpd0UuY.net
>>116 補足
そうそう、ガウス＝ザイデル法とかもあったな
DM 分解は、渡部 善隆「連立 1 次方程式の基礎知識
～および Gauss の消去法の安定性について～」で、１行出てくるね
URLﾘﾝｸ(ja.wikipedia.org)
ガウス＝ザイデル法
(抜粋)
数値線形代数におけるガウス＝ザイデル法（～ほう、英: Gauss-Seidel method）とは n元の連立一次方程式A・x^→=b^→を反復法で解く手法の1つである。
ガウス＝ザイデル法とヤコビ法を加速する方法としてはSOR法が知られている。
ガウス＝ザイデル法は、このままでは並列計算できない
一斉にx^→を更新するヤコビ法を使用する。
ヤコビ法は、直列計算ではガウス＝ザイデル法よりも遅いが、容易に並列計算できる。
関連項目
反復法 (数値計算) - ヤコビ法, SOR法
URLﾘﾝｸ(ri2t.kyushu-u.ac.jp)
連立 1 次方程式の基礎知識
～および Gauss の消去法の安定性について～
数値解析チュートリアル