Метод итерации — численный метод решения математических задач, приближённый метод решения системы линейных алгебраических уравнений. Суть такого метода заключается в нахождении по приближённому значению величины следующего приближения (являющегося более точным).
Метод позволяет получить значения корней системы с заданной точностью в виде предела последовательности некоторых векторов(итерационный процесс). Характер сходимости и сам факт сходимости метода зависит от выбора начального приближения корня x0.
Описание метода
Пусть дана СЛАУ вида:
, где:
Предполагая, что
не равно 0,
. Выразим
через первое уравнение,
— через второе и т. д.
Обозначим:
,
,
В матричном виде получим:
За нулевое приближение примем столбец свободных членов.
— нулевое приближение;
— первое приближение;
— второе приближение и т. д.;
,
— решение системы.
Условия сходимости процесса
Метод итерации применяют в случае, если сходится последовательность приближений по указанному алгоритму . Условия сходимости :
(где
) или
(где
).
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .