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