Метод верхней релаксации

, где

- компонент решения на итерации k.

- вычисляемый компонент решения.

- значение компонента вычисляемое с помощью метода Зейделя.

,

Для нормальной системы метод релаксации сходится при любом начальном приближении и любом .