Лекция: Методы двухточечного поиска

Методы основаны на следующем свойстве унимодальных функций: знание функции в 2-х внутренних различных точках [ ] позволяют уменьшить интервал локализации точки минимума.

Пусть даны, тогда если:

1, то

2, то

3, то

Поскольку 3-е условие на практике не встречается, то его для определённости включают в 1-ое условие.

В 2-х точечных методах на нулевой итерации полагаем где .

В этом случае лежат симметрично (равноудалено от концов отрезка [ ]). Метод определяет .

Используя основное свойство, уменьшаем отрезок локализации:

1 если то полагаем

2 если то

Переходим к первой итерации.

Опишем -ую итерацию: пусть дан отрезок, симметричные точки тогда возможны 2 случая:

1 если то

2 если то .

И так далее.

Если то задача локализации решена. В противном случае переходим к -ой итерации.

Двухточечные методы позволяют значительно сокращать объём перебираемых планов, в них на 1-ой итерации функция вычисляется в 2-х точках, а на последующих итерациях в одной дополнительной точке.