|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-anal.srcc.msu.su/meth_mat/prog_lec/lec19.htm
Дата изменения: Tue Dec 17 12:59:03 2002 Дата индексирования: Mon Oct 1 21:14:40 2012 Кодировка: Windows-1251 |
| Лекция 19 |
| . |
1. Постановка задачи. Гpадиент, антиградиент. Необходимой условие
локальной оптимальности первого порядка
2. Определение непрерывности функции. Формула Тейлора и ее представления.
Производная по направлению
3. Стационарные точки. Критерий Сильвестра. Нeобходимое условие
оптимальности второго порядка. Достаточное условие локальной оптимальности
4. Методы нулевого, первого и второго порядков. Общий вид методов
минимизации. Направление убывания. Необходимый и достаточный признак
убывания
5. Скорость сходимости метода и практические критерии окончания счета
6. Методы спуска. Способы выбора шага по направлению убывания
7. Метод градиентного спуска. Скорость сходимости
8. Метод наискорейшего спуска
9. Случай квадратичных функций