Метод пассивного поиска

Пусть – натуральное число, точки . Обозначим , . Пусть . Тогда в силу унимодальности функции новым отрезком локализации будет , если ; , если ; и , если . В качестве приближённого значения обычно выбирают либо , либо середину полученного отрезка локализации.

Удобно, когда в этом методе узлы –равноотстоящие, то есть , где шаг табуляции . В этом случае легко вычислить значение , обеспечивающее требуемую точность (длину полученного отрезка локализации).

Таким образом, при пассивном поиске число точек табуляции определяется заранее, и значение функции вычисляется во всех точках. Значение функции в каждой текущей точке не влияет на последующие вычисления.

Существуют методы, где, в отличие от методов пассивного поиска, в ходе вычислений используется ранее полученная информация. Таким методам можно дать общее название методы последовательного поиска.