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