Study of a logarithmic barrier approach for linear semidefinite programming

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