Добавил:
Kaz
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Презентации и конспект лекции Синицын / Презентации_ВЭиМОвТС / МетодыОптимизации / Лекция3 Методы первого порядка.ppt
Метод параллельных прямых
В заданной точке х0 выбираем произвольный вектор d1 и делаем спуск в
точку х1
Вблизи точки х0 выбираем точку х01
Из нее также делаем спуск в направлении d1 до точки
х11
Вектор d2 проведенный через точки х1 х11 является сопряженным к d1
r01 |
xr0 |
x |
|
d1 |
d2 |
r1 |
x |
|
|
xr11 |
06/25/19 |
21 |
Метод Флетчера-Ривса
r |
r0 |
) |
g0 |
f (x |
d1 g1 d0 |
|
|
|
|
gr2 |
d0 |
g0 |
|
|
|
|
|||
r12 |
|
r |
r1 |
|
g0 |
|
) |
||
d1 |
g |
f (x |
||
|
1 |
|
|
|
|
|
|
|
|
06/25/19 |
22 |
Алгоритм метода Флетчера-Ривса
1. |
Задается начальная точка x0 и начальный шаг h |
||||
одномерного спуска , вычисляется. g0 f (x0 ) |
d g0 |
||||
Повторяем n раз: |
min f ( x0 zd ) |
|
|
||
2. |
Делаем спуск zm |
|
|
||
|
|
z |
x0 x0 |
zmd |
|
3. |
Переходим в новую точку |
||||
|
4. |
Вычисляем |
g1 f (x0 ) |
||
|
|
|
|
|
r |
|
5. |
Выбирается направление |
d |
||
|
|
|
r |
r |
|
|
6. |
Пересылаем |
g0 |
g1 |
|
Конец повтора
rr2 r
g1 gr12 d g0
Если z |
m |
< повторим с п.1 |
23 |
06/25/19 |
|
Конец
06/25/19 |
24 |