Метод дихотомии применяется в методах оптимизации и решения задач для нахождения минимума функции на заданном интервале. 1

Алгоритм метода: 2

1. На каждом шаге процесса поиска делят отрезок пополам. 2
2. Вычисляют значение функции в окрестности вычисленной точки. 2
3. Сравнивают значения и отбрасывают одну из половинок отрезка. 2
4. Деление отрезка продолжается, пока его длина не станет меньше заданной точности. 2

Существуют и другие варианты метода дихотомии, например, когда текущий отрезок разбивают на два равных отрезка и в качестве следующего отрезка берут тот, который содержит решение задачи — точку x∗. 4 Это делают за счёт вычисления значения функции в точках, близких к общей границе обоих отрезков. 4