RUS  ENG
Полная версия
СЕМИНАРЫ

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

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

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

А. Чернов

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


http://www.youtube.com/watch?v=Vq6LIy86NuY

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

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


© МИАН, 2024