ヤコビ法

ヤコビ法（ヤコビほう）とは元の連立一次方程式を反復法で解く手法の1つである。ドイツの数学者カール・グスタフ・ヤコブ・ヤコビの名前にちなむ。 次正方行列は、上三角行列、下三角行列、対角行列をとすると、と書ける。このようにすると、まず以下のような変形ができる。 この式を満たすを求める。初期値に対して、回目の反復で得られたの値をと書くと、以下のような反復法の漸化式ができる。 この式は以下のように変形できる。 もし、解が収束した場合、その場合はとは共通の値を持つことになる。このとき、 となり、変形していくと元の連立方程式の形に戻る。したがって、ヤコビ法で解が収束した場合、その解は連立方程式の解となる。また、その収束の十分条件は、係数行列の対角要素の絶対値が非対角要素の絶対値よりも相対的に大きい場合、すなわち対角優位な行列である場合に収束する。これはガウス＝ザイデル法も同様である。 ヤコビ法の式はベクトルの各成分ごとに次のような式で書くことができ、数値解析ではこの式が用いられる。 ガウス＝ザイデル法とヤコビ法を加速する方法としてはSOR法が知られている。