RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник российских университетов. Математика // Архив

Вестник российских университетов. Математика, 2024, том 29, выпуск 145, страницы 51–64 (Mi vtamu313)

Научные статьи

Методы с суженной матрицей Гессе как возмущенный метод Ньютона–Лагранжа

А. А. Волковa, А. Ф. Измаиловa, Е. И. Усковb

a ФГБОУ ВО «Московский государственный университет им. М. В. Ломоносова»
b ФГБОУ ВО «Тамбовский государственный университет им. Г.Р. Державина»

Аннотация: Для задачи оптимизации с ограничениями-равенствами обсуждается возможность интерпретации методов последовательного квадратичного программирования, использующих суженную на ядро матрицы Якоби ограничений матрицу Гессе функции Лагранжа, как возмущенного метода Ньютона–Лагранжа. Показано, что такая интерпретация с нужными оценками на возмущения возможна для определенных последовательностей, генерируемых вариантами метода с поправками второго порядка. Это позволяет с общих позиций установить сверхлинейную скорость сходимости таких последовательностей, вообще говоря отсутствующую для основных последовательностей рассматриваемых методов.

Ключевые слова: задача оптимизации с ограничениями-равенствами, последовательное квадратичное программирование, суженная матрица Гессе функции Лагранжа, схема возмущенного метода Ньютона–Лагранжа, поправки второго порядка, сверхлинейная сходимость

УДК: 519

MSC: 47J05, 65K15

Поступила в редакцию: 21.01.2024
Принята в печать: 11.03.2024

DOI: 10.20310/2686-9667-2024-29-145-51-64



© МИАН, 2024