Метод релаксации - приближенный метод решения систем линейных уравнений.
Система линейных уравнений
приводится к виду
где
,
,
Находятся невязки
:
Выбирается начальное приближениее
. На каждом шаге необходимо обратить в ноль максимальную невязку:
.
Условие остановки:
.
Ответ находится по формуле:
.