ガウス・ザイデル法

提供: ORWiki
2007年7月11日 (水) 17:30時点における131.112.125.102 (トーク)による版
ナビゲーションに移動 検索に移動

【がうすざいでるほう (Gauss-Seidel method)】

(線形)方程式系を数値的に解くための反復法の1つ. 例えば, 次元ベクトル 次の正方行列 に対して, を満たす を求める場合, 適当な から始めて

によって順次 を生成し, 収束した時点で とする.