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

Полный текст (.pdf)
Номер
Математика и физика. Mathematics & Physics. 2018 11 (3)
Авторы
Леуми, Ассма; Мерики, Башир; Бентерки, Джиамел
Контактная информация
Леуми, Ассма: Кафедра математики Университет Скикда, Эдагария Алжир; Мерики, Башир: Кафедра математики Университет Ферхата Аббаса Сефифа Алжир; Бентерки, Джиамел: Кафедра математики Университет Ферхата Аббаса Сефифа Алжир
Ключевые слова
semidefinite programming; interior-point methods; logarithmic barrier methods; line search; полуопределенное программирование; метод внутренней точки; метод логарифмического барьера; поиск строк
Аннотация

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

Страницы
300–312
Статья в архиве электронных ресурсов СФУ
http://elib.sfu-kras.ru/handle/2311/71603