ЧУВСТВИТЕЛЬНОСТЬ РЕШЕНИЙ СИСТЕМ УСЛОВИЙ ОПТИМАЛЬНОСТИ ПРИ НАРУШЕНИИ УСЛОВИЙ РЕГУЛЯРНОСТИ ОГРАНИЧЕН

摘要

Излагаются результаты о чувствительности решений систем условий оптимальности по отношению к параметрическим возмущениям, как известные, так и новые. Результаты такого рода играют центральную роль в тонком анализе сходимости и скорости сходимости различных алгоритмов условной оптимизации. Рассматриваются общие системы условий оптимальности для задач с абстрактными ограничениями, системы Каруша-Куна-Таккера для задач математического программирования, а также системы Лаграижа для задач с ограничениями-равенствами. Особое внимание уделено случаям нарушения традиционных условий регулярности ограничений. Библ. 30.