Модифицированные процедуры итеративной Prox-регуляции

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