Добавил:
Kaz
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Презентации и конспект лекции Синицын / Презентации_ВЭиМОвТС / МетодыОптимизации / lec_Оптимизация_первого
.pdfВ методе ФЛЕТЧЕРА-РИВСА при выборе весов используется только
текущий градиент и градиент в предыдущей точке
Первый шаг аналогичен первому шагу метода наискорейшего спуска, второй и следующий шаги
выбираются каждый раз в направлении, образуемом в виде линейной комбинации векторов градиента в данной точке и предшествующего направления.
x k x k 1 hk 1 d k 1
d 0 |
f ( x 0 ); |
|
|
|
|
|
|
|
|
|
||||
d k |
f ( x k |
) |
|
|
|
|
|
|
f ( x k ) |
|
2 |
d k 1 ; |
||
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
f ( x k 1 ) |
|
|
2 |
|||||||
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||
Шаг спуска
m in ( z ) m in f ( x |
0 z f ( x |
0 )) |
z |
|
|
Доказано, что для функций, имеющих минимум,
данный метод сходится за конечное число итераций, не превышающее число переменных функции f(x).
Соседние файлы в папке МетодыОптимизации