La idea de los métodos de relajación consiste, en cada iteración, en aplicar la relación de recurrencia de tal forma que se mejoren las prestaciones del procedimiento avanzando un paso más amplio, w > 1, o más corto, w < 1. Al parámetro w se le conoce como parámetro de relajación. Aumentado o disminuyendo el valor de w se puede mejorar la convergencia.