|
СЕМИНАРЫ |
|
Конференция "Выпуклая оптимизация и "стохастические" приложения"
|
|||
Прямо-двойственный метод для решения задачи ЭЛП А. Чернов Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл. |
|||
Аннотация: В работе описывается прямо-двойственный метод, который работает на один / два порядка быстрее, чем регуляризованный метод, предложенный нами ранее http://arxiv.org/ftp/arxiv/papers/1410/1410.7719.pdf. В частности для достижения требуемой точности требуется примерно 200 шагов на размерности 10000. Регуляризованный требовал более 10000. Website: https://arxiv.org/ftp/arxiv/papers/1410/1410.7719.pdf |