Основной принцип метода половинного деления заключается в делении пополам отрезка, где находится корень. 1
Затем анализируется изменение знака функции на половинных отрезках, и одна из границ отрезка переносится в его середину. 1 Переносится та граница, со стороны которой функция на половине отрезка знака не меняет. 1 Далее процесс повторяется. 1
Итерации прекращаются при выполнении одного из условий: либо длина интервала становится меньше заданной погрешности нахождения корня, либо функция попадает в полосу шума — значение функции сравнимо с погрешностью расчётов. 1
Название метода объясняется тем, что на каждом следующем шаге алгоритма отрезок, содержащий точку минимума, становится примерно вдвое короче. 2
Метод половинного деления прост и надёжен, но он также относительно медленный. 45 Из-за этого его часто используют для получения грубого приближения к решению, которое затем используется в качестве отправной точки для более быстро сходящихся методов. 5