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

Журн. СФУ. Сер. Матем. и физ., 2026, том 19, выпуск 1, страницы 88–99 (Mi jsfu1308)

Efficient inverse barrier method for nonlinear optimization

[Эффективный метод обратного барьера для нелинейной оптимизации]

Aicha Krariaa, Bachir Merikhia, Djamel Benterkia, Adnan Yassineb

a Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Setif 1 University Ferhat Abbas, Setif, 19000, Algeria
b Laboratory of Applied Mathematics of Le Havre, Le Havre University Normandy, 76600, Le Havre, France

Аннотация: В данной работе мы используем новый вариант метода обратного барьера для решения нелинейной задачи оптимизации. Новая функция обратного барьера зависит от компонентов вектора штрафа и сохраняет свойства исходной задачи. Направление спуска вычисляется методом Ньютона, а размер шага — методом касательных и методом обратного отслеживания с интерполяцией параллельно с методом Вульфа.
В поддержку нашего подхода представлены сравнительные численные модели.

Ключевые слова: метод внутренних точек, нелинейное программирование, метод обратных барьеров.

УДК: 517.8

Получена: 28.03.2025
Исправленный вариант: 21.08.2025
Принята: 27.09.2025

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



© МИАН, 2026