Об использовании метода уровней для минимизации выпуклых функций, не все значения которых конечны

Для класса функций f, выпуклых на выпуклом многограннике G и липшицевых на множестве G1 = {х G : f (x) }, предложен метод минимизации, совпадающий с методом уровней в случае G1 = G. Установлены оценки скорости сходимости метода и одной его модификации в предположении, что G1; имеет непустую внутренность. Приведены результаты численного тестирования соответствующих алгоритмов. Отмечено, что прямая декомпозиция задач линейного программирования сводится к минимизации функций из указанного выше класса, причем G1, как правило, является собственным подмножеством G.