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