Использование нижних оценок при минимизации методом внутренней точки

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