Методы оптимизации 3MIT осень 2017 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Практика)
(Практика)
 
(не показано 11 промежуточных версий этого же участника)
Строка 9: Строка 9:
 
*[[Медиа:07_gradient_descent.pdf|06. Градиентный спуск]]
 
*[[Медиа:07_gradient_descent.pdf|06. Градиентный спуск]]
 
*[[Медиа:09_matrix_decompositions.pdf|07.  Решение СЛАУ: Гаусс, Холесский, метод сопряженных градиентов]]
 
*[[Медиа:09_matrix_decompositions.pdf|07.  Решение СЛАУ: Гаусс, Холесский, метод сопряженных градиентов]]
 +
*[[Медиа:10_gradient_optimal.pdf|08. Оптимальные градиентные методы (метод Нестерова)]]
 +
*[[Медиа:08_Newton_method.pdf|09. Метод Ньютона]]
 +
*[[Медиа:11_subgradient.pdf|10. Субградиент и субградиенный спуск]]
 +
*[[Медиа:12_constraint_methods.pdf|11. Базовые методы для задач с ограничениями]]
  
 
== Практика ==
 
== Практика ==
Строка 21: Строка 25:
 
*[[Медиа:06_homework.pdf| 08. Домашнее задание #6]]
 
*[[Медиа:06_homework.pdf| 08. Домашнее задание #6]]
 
*[[Медиа:07_homework.pdf| 09. Домашнее задание #7]]
 
*[[Медиа:07_homework.pdf| 09. Домашнее задание #7]]
 +
*[[Медиа:07_problems.pdf| 10. Задачи (многочлен Чебышева)]]
 +
*[[Медиа:08_problems.pdf| 11. Задачи (ускоренные градиентные методы)]]
 +
*[[Медиа:08_homework.pdf| 12. Домашнее задание #8]]
 +
*[[Медиа:09_problems.pdf| 13. Задачи (Субградиентный спуск)]]
 +
  
 
----
 
----
Строка 26: Строка 35:
 
[https://docs.google.com/spreadsheets/d/1mbVrVXTAXcyzTDdEam3buKGPTvGX8GfzWSLNXwcyliA/edit?usp=sharing Результаты]
 
[https://docs.google.com/spreadsheets/d/1mbVrVXTAXcyzTDdEam3buKGPTvGX8GfzWSLNXwcyliA/edit?usp=sharing Результаты]
  
[[Медиа:Exam.pdf| Вопросы к экзамену с прошлого семестра]]
+
[[Медиа:Exam.pdf| Вопросы к экзамену]]
 +
[[Медиа:proof_hints.pdf| Идеи доказательств и выводов]]
  
 
== Рекомендованная литература ==
 
== Рекомендованная литература ==

Текущая версия на 17:51, 6 января 2018

Преподаватель: Мальковский Н. В.

Лекции

Практика

malkovsky.nikolay@gmail.com



Результаты

Вопросы к экзамену Идеи доказательств и выводов

Рекомендованная литература

Поляк Б.Т. Введение в оптимизацию

Нестеров Ю.Е. Методы выпуклой оптимизации

Boyd S., Vandenberghe L. Convex optimization

Luenberger D., Ye Y. Linear and nonlinear programming

Шарый С.П. Курс вычислительных методов

Граничин О. Н., Поляк Б. Т. Рандомизированные алгоритмы оценивания и оптимизации при почти произвольных помехах