Аннотация:
Рассматриваются численные методы решения задачи выпуклого программирования, гарантированная скорость сходимости которых зависит лишь от размерности пространства, причем в среднем сходимость лучше, чем в базисных моделях эллипсоидов или симплексов. Приводится соответствующая таблица для различных значений $n$.