О реализации методов нелинейного программирования второго порядка на основе рекуррентных алгоритмов оценивания

Программное обеспечение вычислительных, телекоммуникационных и управляющих систем
Авторы:
Аннотация:

Разработана методика аппроксимации матриц вторых производных от целевого функционала на основе рекуррентного метода наименьших квадратов и модифицированного алгоритма Качмажа. Методика позволяет использовать высокоэффективные методы второго порядка, например, ньютоновского типа без дополнительных вычислительных затрат на построение конечноразностных аппроксимаций производных или иных прямых методов вычисления производных. Предложенные технологии ориентированы на решение как выпуклых, так и невыпуклых задач нелинейного программирования. Представленные подходы к построению процедуры рекуррентного оценивания вторых производных целевого функционала, определенного в конечномерном евклидовом пространстве, могут применяться при использовании методов нелинейного программирования второго порядка.