2019-11-01から1ヶ月間の記事一覧

ガウス・ザイデル法備忘録 [数値解析]

特徴 ガウス・ザイデル法ではk+1回目の反復時の解の算出にk回目に算出された解を用いる. 例えばxの3行目を解を出す時は1,2行目までに算出された解を反復式に代入するイメージ. ヤコビ法との違い ヤコビ法では右辺の解は更新されてないが,ガウス・ザイデル…

ヤコビ法備忘録 [数値解析]

概要 ヤコビ法は、n元の連立一次方程式の連立一次方程式を反復法で解く手法の1。 反復法とは 適当な初期点から出発して反復式 によって点列を生成し最終的に最適解に収束させようとする手法.つまり初めに解を適当な値で初期化して漸化式を用いて解を収束さ…