В чем заключается принцип половинного деления при оптимизации задач?

Принцип половинного деления при оптимизации задач заключается в итеративном делении отрезка пополам и оценке значения функции в середине отрезка. 2

Если функция непрерывна на заданном интервале и известна, что она имеет минимум, метод позволяет последовательно сужать интервал, в котором находится минимум. 2

Суть метода заключается в следующем: 1

1. Отрезок разбивается пополам. 1
2. Из двух отрезков выбирается тот, который содержит точку минимума. 1 Он выбирается в качестве исходного отрезка для следующего этапа. 1
3. На следующем этапе новый отрезок, полученный на предыдущем этапе, делится пополам и вновь находится та его половина, которая содержит точку минимума. 1
4. Процедура итеративного деления отрезка пополам продолжается до тех пор, пока минимум не будет найден или пока не будет достигнута требуемая точность. 1