El método SOR procede de la misma forma que el método de Gauss-Seidel, con la diferencia de que este, mediante el refinamiento de la aproximación actual, busca mejorar la convergencia del método utilizando un factor de ponderación o coeficiente de relajación w entre la aproximación actual y la anterior.