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

Вестник российских университетов. Математика, 2022, том 27, выпуск 140, страницы 351–374 (Mi vtamu271)

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

О регуляризации недифференциальной теоремы Куна–Таккера в нелинейной задаче на условный экстремум

М. И. Суминab

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

Аннотация: Рассматривается регулярная параметрическая нелинейная (невыпуклая) задача на условный экстремум с операторным ограничением-равенством и конечным числом функциональных ограничений-неравенств. Ограничения задачи содержат аддитивно входящие в них параметры, что позволяет применять для ее исследования аппарат «нелинейного» метода возмущений. Множество допустимых элементов задачи представляет собою полное метрическое пространство, а сама она может и не иметь решения. Регулярность задачи понимается в смысле существования у нее обобщенного вектора Куна–Таккера. В рамках идеологии метода множителей Лагранжа формулируется и доказывается регуляризованная недифференциальная теорема Куна–Таккера, основным предназначением которой является устойчивое генерирование обобщенных минимизирующих последовательностей в рассматриваемой задаче. Эти минимизирующие последовательности конструируются из субминималей (минималей) модифицированной функции Лагранжа, взятой при значениях двойственной переменной, вырабатываемых соответствующей процедурой регуляризации двойственной задачи. Конструкция модифицированной функции Лагранжа является прямым следствием субдифферециальных свойств полунепрерывной снизу и вообще говоря невыпуклой функции значений как функции параметров задачи. Регуляризованная теорема Куна–Таккера «преодолевает» свойства неустойчивости своего классического аналога, является регуляризирующим алгоритмом и служит теоретической основой для создания алгоритмов практического решения задач на условный экстремум.

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

УДК: 517.9

MSC: 47J06, 49K27, 90C46, 65J20, 90C31

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

DOI: 10.20310/2686-9667-2022-27-140-351-374



© МИАН, 2024