Методы минимизации унимодальных функций. Метод золотого сечения


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

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

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

1 , то 2 , то

3 , то

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

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

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

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

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

2 если то

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

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

1 если то

2 если то .

И так далее.

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

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



Дата добавления: 2021-07-22; просмотров: 395;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.008 сек.