前処理行列
逐次過緩和(SOR)前処理では、Pを
P = ( D ω + L ) ω 2 − ω D − 1 ( D ω + U ) {\displaystyle P=\left({\frac {D}{\omega }}+L\right){\frac {\omega }{2-\omega }}D^{-1}\left({\frac {D}{\omega }}+U\right)}
となるように取る。ωは 0 < ω < 2 {\displaystyle 0<\omega <2} を満たす緩和パラメータである。
Aが対称な場合を対称逐次過緩和前処理もしくはSSOR前処理という。