Теория автоматического управления, 21 марта 2017г.

Уважаемые коллеги! 

Сообщаем Вам, что очередное заседание семинара 

"Теория автоматического управления" 

лаборатории 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 к.т.н. Илья Резков.