Вариант метода отсечений с внутренними итерационными точками для задачи выпуклого программирования общего вида

Предложен метод решения задачи выпуклого программирования, относящийся к классу методов отсечений. Итерационные точки вычисляются в нём на основе аппроксимации многогранными множествами как области ограничений, так и надграфика целевой функции исходной задачи. Метод характерен, в частности, тем, что основная последовательность приближений строится принадлежащей допустимой области и на каждом шаге метода есть возможность оценивать близость текущего значения функции к её оптимальному значению. Доказана сходимость метода, описаны некоторые его реализации.