Аннотация:
В данной статье нас интересует решение оптимизационной задачи нелинейного программирования с использованием метода внутренних точек с логарифмическим барьером, в котором штрафной член берется в виде вектора $ r \in \mathbb{R}^{n}_{+} $ . Направление спуска было рассчитано с использованием классического метода Ньютона, однако размер шага был рассчитан с использованием новой техники мажорантных функций и техники секущих. Численное моделирование показывает нам эффективность нашего подхода по сравнению с классическим методом линейного поиска.
Ключевые слова:нелинейное выпуклое программирование, метод логарифмических штрафов, линейный поиск, мажорантная функция, метод секущих.