Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Презентации и конспект лекции Синицын / Презентации_ВЭиМОвТС / МетодыОптимизации / Лекция1_Классификация_многомерных и_ одномерные.ppt
Скачиваний:
42
Добавлен:
15.06.2014
Размер:
697.34 Кб
Скачать

Метод последовательного перебора

06/25/19

21

Метод квадратичной параболы (MP2)

Для ускорения спуска к минимуму из некоторой точки x0 используют локальные свойства функции вблизи этой точки.

Так, скорость и направление убывания можно определить по величине и знаку первой производной.

Вторая производная характеризует направление выпуклости: если f''>0, то функция имеет выпуклость вниз, иначе - вверх.

Вблизи локального безусловного минимума дважды дифференцируемая функция всегда выпукла вниз.

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

06/25/19

22

Вблизи точки x0 выбираются три точки x1, x2, x3. Вычисляются значения y1, y2, y3.

Через эти точки проводится квадратичная парабола

Находится ее минимум xm1

Y

P1(x)

 

 

P2(x)

(x)

h

x

x

x

x

x

x

23

06/25/19

2

3

m1

m2

 

06/25/19

24

Конец

06/25/19

25