Том 11, серия 2, номер 1, 2004 г., Стр. 51-61
УДК 519.86
В. П. Булатов, Н. И. Федурина
Об одном эффективном методе выпуклого программирования
Аннотация:
Рассматриваются численные методы решения задачи выпуклого программирования, гарантированная скорость сходимости которых зависит лишь от размерности пространства, причем в среднем сходимость лучше, чем в базисных моделях эллипсоидов или симплексов. Приводится соответствующая таблица для различных значений $n$.
Булатов В. П. 1
Федурина Н. И. 1
1. УНЦ Иркутской государственной сельскохозяйственной академии и Института систем энергетики
им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
е-mail: apartsyn@isem.sei.irk.ru, rector@ishi.baikal.ru
Статья поступила 10 ноября 2003 г.
|