Для решения задачи метода

Нажождение корня уравнения методом дихотомии.

Считаем, что на отрезке [а, b] расположен один корень, который необходимо уточнить с погреш­ностью e.

Метод дихотомии, или половинного деления, заключается в следующем. Определяем середину отрезка [а, b]

Х= (а + b)/2

и вычисляем функцию f(Х). Далее делаем выбор, какую из двух частей отрезка взять для дальнейшего уточнения корня. Если левая часть уравнения f(x) есть непрерывная функция аргумента х, то корень будет находиться в той половине отрезка, на концах которой f(x) имеет разные знаки.Это будет отрезок [а, Х], т.е. для очередного шага уточнения точку b перемещаем в середину отрезка Х и продолжаем процесс деления как с первоначальным отрезком [а,b].

Итерационный (повторяющийся) процесс будем продолжать до тех пор, пока интервал [а,b] не станет меньше заданной погрешности e.

Следует учитывать, что функция f(x) вычисляется с некоторой абсолютной погрешностью e₁. Вблизи корня значения функции f(x) малы по абсолютной величине и могут оказаться сравнимыми с погрешностью ее вычисления. Другими словами, при подходе к корню мы можем попасть в полосу шумов 2e₁ и дальнейшее уточнение корня окажется невозможным. Поэтому надо задать ширину полосы шумов и прекратить итерационный процесс при попадании в нее. Также необходимо иметь в виду, что при уменьшении интервала [а,b]увеличивается погрешность вычисления его длины (b – а) за счет вычитания близких чисел.

Метод дихотомии позволяет значительно уменьшить объем вычислений по сравнению с графическим методом. Так как за каждую итерацию интервал, где расположен корень, уменьшается в два раза, то через n итераций интервал будет равен (b - а)/2ⁿ. За 10 итераций интервал уменьшится в 2 ¹⁰ =1024 раз, за 20 итераций - в 2²⁰=1048576 раз.