Метод локализации экстремума

Основная идея метода заключается в разбиении отрезка вещественной оси на N равных частей (N кратно четырем). В каждой найденной точке вычисляется значение целевой функции. Для дальнейшего рассмотрения выбирается сокращенный подинтервал , состоящий из двух отрезков, на общей границе которого целевая функция принимает экстремальное значение. Этот интервал подвергается такому же разбиению, но количество вычислений функции уменьшается вдвое, т.к. вычисляется значение функции только в точках х₄ и х₅.

Существует модификация метода, заключающаяся в том, что по информации о длине отрезка (a,b) выбирается шаг в 4 раза меньше его длины. С этим шагом осуществляется движение от любого из концов отрезка (a,b) до тех пор, пока функция изменяется желательным образом. Как только функция начинает изменяться в нежелательную сторону, направление движения меняется на противоположное, и шаг уменьшается в 4 раза.