Численные методы решенияуравнений. Методы уточнения корней

1.

Численные методы решения
уравнений
Методы уточнения корней

2.

Алгоритм метода.
1. Вычислить координату середины отрезка [a, b] x = (a+b)/2 и
значение f(x) в этой точке.
2. Уменьшить отрезок, отбросив ту его половину, на которой корня
нет.
Если f(a) ·f(x)>0 => xϵ [x, b] => a=x, иначе xϵ[a, x] => b=x
3. Проверить условие завершения вычислений : b-a ≤ ε ∩ |f(x)| ≤ ε.
Если условие достигнуто, расчет завершен, иначе повторить
алгоритм сначала.

3.

Количество итераций n, требуемых для достижения
требуемой точности ε можно оценить заранее из
соотношения