Приближенный метод штрафов со спуском для задач выпуклой оптимизации

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