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