Study of a Logarithmic Barrier Approach for Linear Semidefinite Programming
View/ Open:
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/71603Author:
Leulmi, Assma
Merikhi, Bachir
Benterki, Djamel
Леуми, Ассма
Мерики, Башир
Бентерки, Джиамел
Date:
2018-06Journal Name:
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics;2018 11 (3)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. В настоящей работе представлен логарифмический барьерный метод внутренней точки для решения задачи полуопределенного программирования. Метод Ньютона используется для вычисления направления спуска, а минорантная функция используется как эффективная альтернатива
методам линейного поиска для определения смещения шага в направлении, чтобы уменьшить
стоимость вычислений