Схема поиска приближенных решений задачи выпуклого программирования

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