Definición

Después de calcular un nuevo valor de x por la ecuación de Gauss Seidel, ese valor se modifica por un promedio ponderado de los resultados de las iteraciones gs (hecha con Gauss-Seidel) y anterior, esto se conoce como técnica SOR(sucessive over-relaxation) o de relajación. El esquema es el siguiente:

x_i^{(nuevo)} = \lambda x_i^{(gs)} + (1 - \lambda )x_i^{(anterior)}

Donde λ es un factor de convergencia, el cual va dsde 0 hasta 2.