Уважаемые коллеги!
Сообщаем Вам, что очередное заседание семинара
"Теория автоматического управления"
лаборатории 7 ИПУ РАН состоится во вторник
----------------------------------------------------------------------
21 марта (11:30, комната 433):
Докладчик:
А.В. Назин (ИПУ РАН)
Тема:
"Алгоритмы инерционного зеркального спуска в выпуклых задачах стохастической оптимизации"
Аннотация:
Рассматривается задача минимизации математического ожидания выпуклой функции потерь на заданном выпуклом компакте конечномерного вещественного пространства Е. Оракул выдает несмещенные стохастические субградиенты функции потерь в текущих точках с равномерно ограниченным вторым моментом их нормы в Е*. Цель состоит в модификации известного метода зеркального спуска (ЗС), предложенный в 1979 г. А.С. Немировским и обобщающий знаменитый градиентный метод с евклидового случая на произвольную прямо-двойственную пару пространств (Е, Е*).
В докладе
1) показывается идея нового, так называемого метода инерционного (ЗС) на примере детерминированной задачи оптимизации с непрерывным временем; в частности, в евклидовом случае реализуется метод тяжелого шарика; отмечается, что новый метод не использует дополнительного усреднения;
2) описывается дискретный алгоритм инерционного ЗС; доказывается теорема о верхней границе на регрет (разница текущего значения средних потерь и минимального значения) для задачи стохастической оптимизации;
3) приводится иллюстрирующий вычислительный пример.
----------------------------------------------------------------------
Председатель семинара Поляк Борис Теодорович boris@ipu.ru
Секретарь семинара Резков Илья Геннадьевич stefa@ipu.ru
Телефон для справок (495) 334 76 41, местный 14-52.
Расписание семинаров доступно по ссылке:
http://sites.google.com/site/lab7seminar/
Некоторые видеозаписи уже выложены на сайте
http://www.mathnet.ru/php/conference.phtml?confid=622
Заказ пропусков - у секретаря или по местным телефонам 1436, 1452, 1433, 1442, 1440.
---
С уважением,
н.с. лаб.7 к.т.н. Илья Резков.