Итерационные методы решения систем линейных и нелинейных уравнений


Итерационными называются методы, позволяющие получить последовательность приближений переменных к решению: где k– номер итерации (приближения), - некоторое начальное приближение.

Каждое следующее k+1 приближение получается из предыдущего, с помощью единообразных вычислений по так называемому рекуррентному выражению - для одношаговых и - для многошаговых методов.

Если предел последовательности существует, то итерационный процесс называется сходящимся. В этом случае , где - решение системы . В противном случае итерационный процесс является расходящимся и получить решение рассматриваемым методом не представляется возможным.

Для ограничения итерационного процесса принимаются те или иные критерии. Наиболее распространенными среди них являются ограничение по сходимости ( ), ограничение по значению функции ( ), где - приемлемая для данной задачи достаточно малая величина. Возможна комбинация критериев или иные интегральные условия, например и др.

Итерационные методы различаются в зависимости от вида рекуррентного выражения.



Дата добавления: 2020-07-18; просмотров: 441;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.