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

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

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