Метод деления отрезка пополам(дихотомии)

Задается интервал [a,b] и погрешность . В алгоритме деления пополам или алгоритме равномерного дихотомического поиска испытания проводятся парами. Координаты каждой последующей пары испытаний разнесены между собой на величину . Испытания производятся в середине текущего интервала неопределенности (ТИН). По значениям f(x), полученным в этих точках, одна половина ТИН в силу унимодальности функции f(x) исключается из дальнейшего рассмотрения. Величина определяется требуемой точностью решения. Алгоритм относится к классу методов последовательного поиска.

Расчет происходит до тех пор, пока длина интервала не станет меньше заданной погрешности . В среднем за одно вычисление функции отрезок, на котором находится x, уменьшается примерно в 1.33 раза. Этот метод прост в реализации, позволяет находить минимум разрывной функции, однако требует большого числа вычислений функции для обеспечения заданной точности.