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