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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

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

где ,

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

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

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

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