Журнал СФУ. Математика и физика / Логарифмический барьерный подход с использованием мажорантной функции для нелинейного программирования

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2023 16 (4)
Авторы
Бутейна Феллахи; Бачир Мерихи
Контактная информация
Бутейна Феллахи: Лаборатория фундаментальной и вычислительной математики Университет Ферхата Аббаса Сетиф 1, Сетиф, Алжир; Бачир Мерихи: Лаборатория фундаментальной и вычислительной математики Университет Ферхата Аббаса Сетиф 1, Сетиф, Алжир
Ключевые слова
nonlinear convex programming; logarithmic penalty method; line search; majorant function; secant technique; нелинейное выпуклое программирование; метод логарифмических штрафов; линейный поиск; мажорантная функция; метод секущих
Аннотация

В данной статье нас интересует решение оптимизационной задачи нелинейного программирования с использованием метода внутренних точек с логарифмическим барьером, в котором штрафной член берется в виде вектора r 2 Rn + . Направление спуска было рассчитано с ис- пользованием классического метода Ньютона, однако размер шага был рассчитан с использованием новой техники мажорантных функций и техники секущих. Численное моделирование показывает нам эффективность нашего подхода по сравнению с классическим методом линейного поиска

Страницы
528–539
EDN
TEUNYB
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/150178