Исследование логарифмического барьерного подхода для линейного полуопределенного программирования

Leulmi, Assma; Merikhi, Bachir; Benterki, Djamel; Леуми, Ассма; Мерики, Башир; Бентерки, Джиамел

Исследование логарифмического барьерного подхода для линейного полуопределенного программирования

Leulmi, Assma, Merikhi, Bachir, Benterki, Djamel, Леуми, Ассма, Мерики, Башир, Бентерки, Джиамел

Дата публикации: 2018-06

Дата публикации в реестре: 2020-03-31T23:58:50Z

Аннотация:

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

Ключевые слова:
semidefinite programming, interior-point methods, logarithmic barrier methods, line search, полуопределенное программирование, метод внутренней точки, метод логарифмического барьера, поиск строк

Тип: Journal Article