|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Study of a logarithmic barrier approach for linear semidefinite programming
[Исследование логарифмического барьерного подхода для линейного полуопределенного программирования]
Assma Leulmia, Bachir Merikhib, Djamel Benterkib a Department of Mathematics, University of Skikda, Algeria
b Department of Mathematics, Ferhat Abbas Setif University, Algeria
Аннотация:
В настоящей работе представлен логарифмический барьерный метод внутренней точки для решения задачи полуопределенного программирования. Метод Ньютона используется для вычисления направления спуска, а минорантная функция используется как эффективная альтернатива методам линейного поиска для определения смещения шага в направлении, чтобы уменьшить порядок вычислений.
Ключевые слова:
полуопределенное программирование, метод внутренней точки, метод логарифмического барьера, поиск строк.
Получена: 16.04.2017 Исправленный вариант: 06.12.2017 Принята: 07.03.2018
Образец цитирования:
Assma Leulmi, Bachir Merikhi, Djamel Benterki, “Study of a logarithmic barrier approach for linear semidefinite programming”, Журн. СФУ. Сер. Матем. и физ., 11:3 (2018), 300–312
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu674 https://www.mathnet.ru/rus/jsfu/v11/i3/p300
|
|