Relaxált Gauss-Seidel módszer

Az $\underline{x}^{(n+1)}= B \underline{x}^{(n)} + \underline{c}$ iteráció pontosan akkor tart az egyenletrendszer megoldásához, ha $\rho{(B)}<1$

A Relaxált Gauss-Seidel módszer (SOR) szerint:

$\underline{x}^{(n+1)} = (D+\omega \cdot L)^{-1}\left((1-\omega)D-\omega\cdot U \right) \underline{x}^{(n)} + \omega \cdot (D+\omega\cdot L)^{-1} \underline{b} \quad \omega \in R$