Study of a Logarithmic Barrier Approach for Linear Semidefinite Programming

Abstract

In this paper, we present a logarithmic barrier interior-point method for solving a semidefinite program- ming problem. Newton’s method is used to compute the descent direction, and minorant function are used as an efficient alternative to line search methods to determine the displacement step along the direction in order to reduce the computation cost.

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