https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9D%D0%B5%D0%BF%D1%80%D0%B5%D1%80%D1%8B%D0%B2%D0%BD%D0%B0%D1%8F_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%28163-167%29
Непрерывная оптимизация (163-167) - История изменений
2026-06-06T17:03:12Z
История изменений этой страницы в вики
MediaWiki 1.45.3
https://wikicshse.ru/index.php?title=%D0%9D%D0%B5%D0%BF%D1%80%D0%B5%D1%80%D1%8B%D0%B2%D0%BD%D0%B0%D1%8F_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_(163-167)&diff=1102&oldid=prev
imported>For optimisation: /* Теоретические домашние задания */
2019-03-22T13:44:47Z
<p><span class="autocomment">Теоретические домашние задания</span></p>
<p><b>Новая страница</b></p><div>== О курсе ==<br />
<br />
'''Лектор:''' [https://www.hse.ru/org/persons/25909887 Юрий Владимирович Дорн]<br />
<br />
'''Почта:''' ydorn@ozon.ru<br />
<br />
Лекции проходят по субботам, 12:10 - 13:30, ауд. 317 для групп 163-167.<br />
<br />
== Семинары ==<br />
<br />
{| class="wikitable"<br />
|-<br />
! Группа !! Преподаватель !! Расписание<br />
|-<br />
| 163 (АДИС) + 167 (АПР) || [https://www.hse.ru/org/persons/25909887 Юрий Владимирович Дорн] || суббота, 13:40 - 15:00, ауд. 435 <br />
|-<br />
| 164 (АДИС) || [https://www.hse.ru/org/persons/161002023 Александр Игоревич Тюрин] || пятница, 9:00 - 10:20, ауд. 301<br />
|-<br />
| 165 (РС) || [https://www.hse.ru/org/persons/25909887 Юрий Владимирович Дорн] || суббота, 15:10 - 16:30, ауд. 435 <br />
|-<br />
| 166 (РС + ТИ) || [https://www.hse.ru/org/persons/161002023 Александр Игоревич Тюрин] || пятница, 10:30 - 11:50, ауд. 301<br />
|-<br />
|}<br />
<br />
== Правила оценивания ==<br />
<br />
Шкала кусочно-линейная.<br />
<br />
За домашние задания можно в сумме набрать 150 баллов.<br />
<br />
За экзамен в конце курса можно набрать 40 баллов.<br />
<br />
Оценка высчитывается в соответствии с набранными баллами:<br />
<br />
{| class="wikitable"<br />
|-<br />
! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10 <br />
|-<br />
| 0+ || 19+ || 38+ || 57+ || 76+ || 95+ || 114+ || 133+ || 152+ || 171+<br />
|-<br />
|}<br />
<br />
== Программа ==<br />
<br />
1) Выпуклые, аффинные и конические множества.<br />
Преобразования, сохраняющие выпуклость.<br />
Сопряженные множества.<br />
Теоремы отделимости.<br />
Теоремы о разрешимости систем линейных равенств и неравенств (семинар).<br />
<br />
2) Выпуклые функции.<br />
Свойства выпуклых функций.<br />
Преобразования, сохраняющие выпуклость.<br />
Сопряженные функции.<br />
<br />
3) Условия оптимальности в задачах оптимизации.<br />
FOOC.<br />
Субградиенты и субдифференциалы.<br />
Условия оптимальности в субдифференциальной форме.<br />
<br />
4) Условия ККТ.<br />
<br />
5) Двойственность в задачах оптимизации.<br />
Теоремы о сильной и слабой двойственности.<br />
Коническая двойственность.<br />
<br />
6) Методы оптимизации первого порядка.<br />
<br />
7) Методы оптимизации второго порядка (Ньютон и BFGS).<br />
<br />
8) Методы штрафных функций. <br />
Барьерный метод. <br />
ММФЛ.<br />
<br />
9) Проксимальные методы.<br />
<br />
10) ADMM.<br />
<br />
== Презентации лекций ==<br />
<br />
[https://drive.google.com/drive/u/1/folders/1-v_bwu5HXOdR8Fpv5Ll48S8jblHw1h79 ссылка]<br />
<br />
== Теоретические домашние задания ==<br />
<br />
Будет 5 домашних заданий. <br />
<br />
Каждое оценивается в 25 баллов + возможно наличие бонусных задач, которые позволяют набрать больше 25 баллов.<br />
<br />
Сдача ДЗ состоит из двух этапов:<br />
<br />
1) Прислать решение до истечения дедлайна (все дедлайны жесткие).<br />
<br />
2) Прибавить к дате дедлайна 7 дней - это дедлайн проверки. На последующем семинаре после дедлайна проверки будет защита ДЗ. На нем нужно будет ответить на вопросы по присланному решению.<br />
<br />
Домашнее задание сдается pdf-файлом (LaTex или Word) или тетрадкой Jupiter с решением.<br />
<br />
Сдавать можно до семинара через неделю после выкладки дз на почту dornyv@yandex.ru.<br />
<br />
<br />
'''Домашнее задание 1''' для 163 и 165 выложено в канале в тг.<br />
<br />
Дедлайн: 02.02 до 12:10.<br />
<br />
Защита: 09.02 на семинарах.<br />
<br />
'''Домашнее задание 2''' для 163 и 165 выложено в канале в тг.<br />
<br />
Дедлайн: 18.02 до 23:59.<br />
<br />
Защита: 02.03 на семинарах.<br />
<br />
'''Домашнее задание 3''' для 163 и 165 выложено в канале в тг.<br />
<br />
Дедлайн: 07.03 до 23:59.<br />
<br />
Защита: на сессионной неделе.<br />
<br />
'''Домашнее задание 4''' для 163 и 165 выложено в канале в тг.<br />
<br />
Дедлайн: 17.03 до 23:59.<br />
<br />
Защита: на сессионной неделе.<br />
<br />
'''Домашнее задание 5''' для 163 и 165 выложено в канале в тг.<br />
<br />
Дедлайн: 25.03 до 12:00.<br />
<br />
Защита: на сессионной неделе.<br />
<br />
== Ссылки на дополнительные материалы ==<br />
<br />
[https://web.stanford.edu/~boyd/cvxbook/ "Convex Optimization" – Boyd, Vandenberghe]<br />
<br />
"Numerical Optimization" - Jorge Nocedal, Stephen J. Wright: http://portal.tpu.ru/SHARED/v/VIR/eng/Tab2/Tab1/Numerical_Optimization.pdf <br />
<br />
"Введение в оптимизацию" - Б.Т. Поляк <br />
<br />
"Введение в выпуклую оптимизацию" - Ю.Е. Нестеров</div>
imported>For optimisation