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