Релаксационный вариант метода отсечений с аппроксимацией области ограничений

Предложен метод решения задачи выпуклого программирования. Он относится к группе методов отсечений, в которых для построения итерационных точек используется операция погружения области ограничений задачи в некоторые многогранные множества. Предлагаемый метод характерен следующим. Последовательность приближений строится в нем принадлежащей допустимому множеству, причем с условием релаксационности, и через конечное число шагов фиксируется $\varepsilon$-решение исходной задачи. Кроме того, метод позволяет получать на его основе смешанные сходящиеся алгоритмы, привлекая при желании к построению основных итерационных точек любые известные или новые релаксационные алгоритмы.