Методы оптимизации, 3 курс, 6 семестр, 2016/17 — различия между версиями
Материал из SEWiki
(→Лекции) |
(→Рекомендованная литература) |
||
Строка 37: | Строка 37: | ||
[http://www.ict.nsc.ru/matmod/files/textbooks/SharyNuMeth.pdf ''Шарый С.П.'' Курс вычислительных методов] | [http://www.ict.nsc.ru/matmod/files/textbooks/SharyNuMeth.pdf ''Шарый С.П.'' Курс вычислительных методов] | ||
+ | |||
+ | [http://www.math.spbu.ru/user/gran/BOOK_WIN.pdf ''Граничин О. Н., Поляк Б. Т.'' Рандомизированные алгоритмы оценивания и оптимизации при почти произвольных помехах] |
Версия 14:53, 22 мая 2017
Преподаватель: Мальковский Николай Владимирович
Лекции
- Вводная лекция
- Линейная алгебра
- Математический анализ (базисные элементы выпуклой оптимизации)
- Множители Лагранжа, Условия ККТ и двойственность
- Рекуррентные процессы
- Тривиальные методы
- Градиентный спуск
- Метод Ньютона
- Методы решения систем линейных уравнений
- Оптимальные методы градиентного спуска
- Субдифференциальное исчисление и субградиентный спуск
- Методы оптимизации в задачах с ограничениями
- Стохастичность в задачах оптимизации
Практика
Результаты
Рекомендованная литература
Поляк Б.Т. Введение в оптимизацию
Нестеров Ю.Е. Методы выпуклой оптимизации
Boyd S., Vandenberghe L. Convex optimization
Luenberger D., Ye Y. Linear and nonlinear programming