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

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





Для просмотра файлов Вам могут потребоваться








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

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


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

А. Чернов

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

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





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

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

Website: http://arxiv.org/ftp/arxiv/papers/1410/1410.7719.pdf

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