SOR法 - WikipediaSOR法（SORほう、英: Successive Over-Relaxation、逐次加速緩和法）とは 元連立一次方程式を 反復法で解く手法の一つであり、 ガウス＝ザイデル法に加速パラメータを導入してその修正量を拡大することで、 更なる加速を図った手法である[1]。 反復のスキーム[編集] 次正方行列は、上三角行列、 下三角行列、対角行列の和に分離すると、 と書ける。 非対角成分に相当する項をすべて右辺に移項し、すべての量に 各段階で得られている最新のデータを代入するようにする(ガウス＝ザイデル法)。こうして計算された値を とすると、は次の形となる[1]。 この値を次段でそのまま採用せずに、ガウス＝ザイデル法で本来修正される量に1より大きい 加速パラメータ（[1]では緩和因子、緩和係数と呼ばれている）を乗じてこの修正量を拡大し、これを前段の近似値に加えることで、新たな値は
