Метод дихотомії. Знайти : корінь нелінійного рівняння з точністю ε

Дано: F(x)=0, x0 Î [ а; b].

Знайти: корінь нелінійного рівняння з точністю ε. Елементи послідовності {xn} обчислюються по формулі x = (А + B)/2, а черговий інтервал вибирається з умови:

якщо F(x)* F(А)< 0, то В = х, інакше А = х, рис. 8, а, б. Елементи послідовності {xn} обчислюються до тих пір, поки виконується умова | B -A | > ε, де ε - точність знаходження кореня рівняння F(x)=0.

Рис. 8

Рис. 9