И. С. Литвинчев Журнал вычислительной математики и математической физики , т. 34, №7 , 01.1994 , с. 978-983, язык: русский  Аннотация Предлагается метод внутренней точки для выпуклой задачи минимизации. На каждой итерации решается вспомогательная релаксированная задача вычисления нижней оценки оптимума. Исследуется скорость убывания разности между текущим значением целевой функции и нижней оценкой. Для линейного случая построено решение вспомогательной релаксированной задачи.  Ключевые слова метод внутренней точки, выпуклость, задача минимизации, нижние оценки оптимума