EN|RU

Том 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 г.

 © Институт математики им. С. Л. Соболева, 2015