Методы оптимизации и расчеты на ЭВМ технико-экономических задач. Ромашова О.Ю. - 21 стр.

UptoLike

Составители:

Рубрика:

Итерационный процесс заканчивается, когда значения

на двух

последних шагах отличаются друг от друга меньше, чем на величину

наперед заданного числа ε:

≤

−

−1nn

xx.

Алгоритм метода простой итерации приведен на рис. 1.13.

Ввод: , x

x = x

xx x =

xxx = ( )

Метод простой итерации

Нет

- xx x

Вывод x

Да

Начальное приближение

Переприсвоение

Более точное вычисление

Сравнение

←

→

Рис. 1.13. Алгоритм метода простой итерации

Достаточное условие сходимости итерационного процесса

Если на всем интервале ],[ ba выполняется условие

1)(

′

x , (1.4)

то процесс сходится.