Este método es básicamente igual al método de Jacobi, la principal diferencia es que cada valor calculado de xk es usado para recalcular el valor de xk+1por ende converge más rápido a la solución que el método de Jacobi. Matricialmente se define igual que Jacobi.
X(k+1) =Tg Xk+Cg
Pero: Tg=(D-L)-1U y Cg=(D-L)-1b