Метод релаксации (от тут «уменьшение») — итерационный метод решения систем линейных алгебраических уравнений.
Описание метода
Система линейных уравнений
приводится к видуСальвадори М. Дж. Численные методы в технике. - , Вузовская книга, 2007. - ISBN 5-9502-0186-8 - с. 36-42
где , . То есть все = -1.
Находятся невязки :
Выбирается начальное приближение . На каждом шаге необходимо обратить в ноль максимальную невязку: .
Условие остановки: .
Ответ находится по формуле: .
Примечания
Категория:Методы решения СЛАУ