Метод релаксации

Метод релаксации - приближенный метод решения систем линейных уравнений.

Система линейных уравнений

приводится к виду

где , ,

Находятся невязки :

Выбирается начальное приближениее . На каждом шаге необходимо обратить в ноль максимальную невязку: .

Условие остановки: .

Ответ находится по формуле: .