RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2021, том 27, номер 4, страницы 125–141 (Mi timm1868)

Метод квазирешений в анализе задач выпуклого программирования с особенностями

В. Д. Скарин

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

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

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

УДК: 519.853

MSC: 47N05, 37N25, 37N40

Поступила в редакцию: 12.05.2021
Исправленный вариант: 10.06.2021
Принята в печать: 21.06.2021

DOI: 10.21538/0134-4889-2021-27-4-125-141



Реферативные базы данных:


© МИАН, 2024