Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Математический кружок
29 апреля 2014 г. 17:00, г. Долгопрудный, 115 КПМ
 


Primal-dual Subgradient Method with Dual Coordinate Update

Ю. Е. Нестеров

Université Catholique de Louvain
Материалы:
Adobe PDF 1.5 Mb

Количество просмотров:
Эта страница:266
Материалы:65
Youtube Video:





Аннотация: In this talk we consider a primal-dual method for solving nonsmooth constrained optimization problem with functional constraints. This method consists in alternating updates of primal and dual variables, such that one of them can be seen as a coordinate descent scheme. Nevertheless, it has best possible performance guarantees. We show that such a method can be applied to sparse problems of very big size, ensuring the logarithmic dependence of iteration complexity in the problem’s dimension.

Материалы: dualbm.pdf (1.5 Mb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021