Том 15, номер 3, 2008 г., Стр. 3-10

УДК 519.86
В. П. Булатов, Т. И. Белых, Э. Н. Яськова
Эффективные методы решения задач выпуклого программирования, использующие погружение допустимого множества в симплексы

Аннотация:
Предлагается один из вариантов методов погружения. В предложенных ранее вариантах роль погружающих множеств играли опорные конусы. Здесь конусы заменяются опорными симплексами, что позволяет получить полиномиальную гарантированную скорость сходимости и лучшую её оценку в среднем.

Ключевые слова: выпуклый конус, опорный конус, симплекс, опорный симплекс.

Булатов Валерьян Павлович ¹
Белых Татьяна Ивановна ²
Яськова Эльвира Николаевна ¹
1. Институт систем энергетики им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
2. Байкальский государственный университет экономики и права,
ул. Ленина, 14, 664004 Иркутск, Россия
е-mail: elv@isem.sei.irk.ru

Статья поступила 17 октября 2007 г.
Исправленный вариант — 25 марта 2008 г.