Семинары: А. С. Аникин, А. Ю. Горнов, Эффективная программная реализация метода Франка-Вульфа для одного класса древовидно-представимых функций

СЕМИНАРЫ


Стохастический анализ в задачах 23 декабря 2015 г. 15:30, г. Москва, 615 ауд. ИППИ РАН

Конференция "Выпуклая оптимизация и "стохастические" приложения"
Эффективная программная реализация метода Франка-Вульфа для одного класса древовидно-представимых функций А. С. Аникин, А. Ю. Горнов Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук, г. Иркутск
http://www.youtube.com/watch?v=3FTVWkw2dXQ Аннотация: Рассматривается техника создания эффективной программной реализации метода условного градиента Франка-Вульфа на примере решения задачи PageRank. Приводятся результаты вычислительных экспериментов для задач с различной структурой матрицы. Обсуждается проблема возможности распространения предложенных подходов для задач более широкого класса.