Аннотация:
Предлагается один из вариантов методов погружения, предложенный ранее, в котором роль погружаемых множеств играют опорные конусы. Здесь конусы заменяются симплексами, которые дают модификации, имеющие полиномиальную скорость сходимости. Библ. 9.
Ключевые слова:задача выпуклого программирования; выпуклые множества; методы погружения, опорные симплексы, методы опорных конусов.
УДК:519.658
Поступила в редакцию: 10.04.2007 Исправленный вариант: 11.01.2008