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

Метод релаксации (от лат. relaxatio тут «уменьшение») — итерационный метод решения систем линейных алгебраических уравнений.

Описание метода

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

приводится к виду[1]

где , . То есть все = -1.

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

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

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

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

Примечания

  1. Сальвадори М. Дж. Численные методы в технике. - М., Вузовская книга, 2007. - ISBN 5-9502-0186-8 - с. 36-42
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.