RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 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}_{+} $ . Направление спуска было рассчитано с использованием классического метода Ньютона, однако размер шага был рассчитан с использованием новой техники мажорантных функций и техники секущих. Численное моделирование показывает нам эффективность нашего подхода по сравнению с классическим методом линейного поиска.

Ключевые слова: нелинейное выпуклое программирование, метод логарифмических штрафов, линейный поиск, мажорантная функция, метод секущих.

УДК: 519.85

Получена: 12.03.2023
Исправленный вариант: 18.04.2023
Принята: 04.06.2023

Язык публикации: английский



© МИАН, 2024