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

Эта публикация цитируется в 1 статье

Эффективные методы решения задач выпуклого программирования, использующие погружение допустимого множества в симплексы

В. П. Булатов^a, Т. И. Белых^b, Э. Н. Яськова^a

^a Институт систем энергетики им. Л. А. Мелентьева СО РАН
^b Байкальский государственный университет экономики и права

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

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

УДК: 519.86

Статья поступила: 17.10.2007
Переработанный вариант: 25.03.2008