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

Сообщаем Вам, что очередное заседание семинара
"Теория автоматического управления"
лаборатории 7 ИПУ РАН состоится во вторник
----------------------------------------------------------------------
22 октября (11:30, комн. 433):

Докладчик: К. Мищенко (аспирант, Саудовская Аравия)

Тема: "Про связь между алгоритмом Синхорна и стохастическим зеркальным спуском"

Аннотация:
Алгоритм Синхорна был предложен больше 50 лет назад для решения задач связанных с дважды стохастическими матрицами. Впоследствии он был применен для решения задачи из оптимального транспорта как метод нахождения проекции в метрике Кульбака-Лейблера. Стандартной точкой зрения является, что этот алгоритм реализует метод инкрементальных/стохастических проекций с метрикой порожденной дивергенцией Брегмана. На докладе будет представлена новая точка зрения на алгоритм, а именно будет продемонстрировано, что он также является частным случаем стохастического зеркального спуска. Примечательно, что эта интерпретация ведет к понятию относительной гладкости в зеркальных методах, открытому всего лишь два года назад.

----------------------------------------------------------------------
Председатель семинара Поляк Борис Теодорович boris@ipu.ru
Секретарь семинара Стефанюк Елена Анатольевна stefa@ipu.ru
Телефон для справок (495) 334 76 41, местный 14-36.
Расписание семинаров доступно по ссылке:
http://sites.google.com/site/lab7seminar/
Некоторые видеозаписи уже выложены на сайте
http://www.mathnet.ru/php/conference.phtml?confid=622
Заказ пропусков - у секретаря или по местным телефонам 1452, 1436, 1433, 1442, 1440.