Семинары: А. С. Баяндина, Метод зеркального спуска с рестартами для условных задач сильно выпуклой стохастической оптимизации

СЕМИНАРЫ


Стохастический анализ в задачах 26 ноября 2016 г. 12:00, г. Москва, ауд. 306 МЦНМО

Метод зеркального спуска с рестартами для условных задач сильно выпуклой стохастической оптимизации А. С. Баяндина Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
Аннотация: В докладе предложен метод зеркального спуска для решения задач оптимизации с сильно выпуклыми целевой функцией и функциональными ограничениями вида неравенств на выпуклых множествах простой структуры со стохастическим оракулом первого порядка. Приводятся оценки для скорости сходимости метода, в том числе в терминах вероятностей больших уклонений.