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

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




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

Конференция "Выпуклая оптимизация и "стохастические" приложения"


Прямо-двойственный метод для решения задачи ЭЛП

А. Чернов

Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
Дополнительные материалы:
Adobe PDF 1.5 Mb

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



Аннотация: В работе описывается прямо-двойственный метод, который работает на один / два порядка быстрее, чем регуляризованный метод, предложенный нами ранее http://arxiv.org/ftp/arxiv/papers/1410/1410.7719.pdf.
В частности для достижения требуемой точности требуется примерно 200 шагов на размерности 10000. Регуляризованный требовал более 10000.

Дополнительные материалы: achernov.pdf (1.5 Mb)

Website: https://arxiv.org/ftp/arxiv/papers/1410/1410.7719.pdf
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024