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

Тр. ИММ УрО РАН, 2014, том 20, номер 2, страницы 268–276 (Mi timm1076)

Эта публикация цитируется в 4 статьях

О применении метода невязки для коррекции противоречивых задач выпуклого программирования

В. Д. Скаринab

a Институт математики и механики им. Н. Н. Красовского УрО РАН
b Уральский федеральный университет им. Б. Н. Ельцина

Аннотация: Для коррекции задачи выпуклого программирования с возможно противоречивой системой ограничений (несобственной задачи) применяется метод невязки – одна из стандартных процедур регуляризации некорректных оптимизационных моделей. В свою очередь, типичная для метода невязки постановка сводится к задаче минимизации той или иной штрафной функции. В работе применяются две классические штрафные функции – квадратичная штрафная функция и точная штрафная функция Еремина–Зангвилла. Для каждого подхода устанавливаются условия сходимости и оценки точности аппроксимации.

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

УДК: 519.853

Поступила в редакцию: 04.03.2014


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 289, suppl. 1, 182–191

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


© МИАН, 2024