Аннотация:
Работа посвящена анализу некоторых “вырожденных” задач выпуклого программирования (несобственных, не имеющих решений
в обычном смысле). Предлагается подход к коррекции подобных задач, основанный на применении идеологии стандартного в теории некорректных экстремальных задач метода квазирешений. Ограничения начальной проблемы агрегируются с помощью некоторой штрафной функции, которая в явном виде включается в схему метода квазирешений. При этом используются два наиболее распространенных варианта: точная штрафная функция и функция квадратичного штрафа. Для каждого варианта в условиях приближенного задания исходной информации об анализируемой проблеме исследуются вопросы разрешимости возникающих задач, устанавливаются оценки сходимости предлагаемых процедур.
Ключевые слова:
выпуклое программирование, несобственная задача, оптимальная коррекция, метод квазирешений, методы штрафных функций.