Полиномиальные алгоритмы выпуклой оптимизации. Сложность задач оптимизации. Полиномиальные алгоритмы Нестерова-Немировского. Самосогласованные барьеры. Стохастический антиградиентный спуск для задач огромной размерности.
Лектор: Павел Двуреченский
Литература: Поляк Б.Т. Введение в оптимизацию. М.: Наука, 1983.
Магарил-Ильяев Г.Г., Тихомиров В.М. Выпуклый анализ и его приложения. М.: УРСС, 2011.
Нестеров Ю.Е. Введение в выпуклую оптимизацию. М.: МЦНМО, 2010.