Поиск с разведкой



Замечание: зон может быть сколько угодно.
Общее число вычислений – N.
– для разведки.
– для дальнейшего вычисления
Разведка определяет зону, в которой предполагают найти его оценку.
– на каждой зоне вычислений.
– точки первой зоны
– точки второй зоны
– результат разведки в зоне 
– результат разведки в зоне 
Кроме того, находим средне значение в каждой зоне.

На основании этих величин выбирается зона для дальнейшего исследования.



Проведя это сканирование, мы найдем оценки и ответ будет такой:
,
Будем рассматривать задачу безусловной минимизации:

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

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

Замечание: норма градиента близка к нулю.