|
Журнал Сибирского федерального университета. Серия «Математика и физика», 2023, том 16, выпуск 4, страницы 528–539
(Mi jsfu1100)
|
|
|
|
A logarithmic barrier approach via majorant function for nonlinear programming
[Логарифмический барьерный подход с использованием мажорантной функции для нелинейного программирования]
Boutheina Fellahi, Bachir Merikhi Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Ferhat Abbas University, Setif 1, Setif, Algeria
Аннотация:
В данной статье нас интересует решение оптимизационной задачи нелинейного программирования с использованием метода внутренних точек с логарифмическим барьером, в котором штрафной член берется в виде вектора $ r \in \mathbb{R}^{n}_{+} $ . Направление спуска было рассчитано с использованием классического метода Ньютона, однако размер шага был рассчитан с использованием новой техники мажорантных функций и техники секущих. Численное моделирование показывает нам эффективность нашего подхода по сравнению с классическим методом линейного поиска.
Ключевые слова:
нелинейное выпуклое программирование, метод логарифмических штрафов, линейный поиск, мажорантная функция, метод секущих.
Получена: 12.03.2023 Исправленный вариант: 18.04.2023 Принята: 04.06.2023
Образец цитирования:
Boutheina Fellahi, Bachir Merikhi, “A logarithmic barrier approach via majorant function for nonlinear programming”, Журн. СФУ. Сер. Матем. и физ., 16:4 (2023), 528–539
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu1100 https://www.mathnet.ru/rus/jsfu/v16/i4/p528
|
Статистика просмотров: |
Страница аннотации: | 43 | PDF полного текста: | 7 | Список литературы: | 8 |
|