Метод минимизации с аппроксимацией области ограничений и надграфика целевой функции

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