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

Решение уравнения вида методом итераций состоит в выборе начального приближения значения x₀ и последовательном вычислении

x₁=f(x₀);

x₂=f(x₁)

и т.д.

Если производная f ’ (x) удовлетворяет условию , то последовательность x_i сходится к исходному корню.

При реализации метода итераций на ЦВМ, исходя из предположения, что метод может не сойтись, необходимо предусмотреть в программе следующие условия окончания работы:

1. Останов, как только .

2. Останов, как только число итераций достигнет N.

Величины и N задаются.