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