|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 法 : [ほう] 1. (n,n-suf) Act (law: the X Act)
数値線形代数におけるガウス=ザイデル法(〜ほう、)とは元の連立一次方程式を反復法で解く手法の1つである。 == 解説 == 次正方行列は、上三角行列、下三角行列、対角行列をとすると、''A=L+D+U''と書ける。このようにすると、まず以下のような変形ができる。 この式を満たす''x''を求める。初期値に対して、 回目の反復で得られたの値をと書くと、 以下のような反復法の漸化式ができる。 この式は以下のように変形できる。 もし、解が収束した場合、その場合はとは共通の値を持つことになる。このとき、 となり、変形していくと元の連立方程式の形に戻る。 したがって、ガウス=ザイデル法で解が収束した場合、その解は連立方程式の解となる。 ガウス=ザイデル法の式はベクトルの各成分ごとに次のような式で書くことができ、数値解析ではこの式が用いられる。 ガウス=ザイデル法とヤコビ法を加速する方法としてはSOR法が知られている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ガウス=ザイデル法」の詳細全文を読む スポンサード リンク
|