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

Тр. ИММ УрО РАН, 2019, том 25, номер 4, страницы 189–200 (Mi timm1685)

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

В. Д. Скарин

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

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

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

УДК: 519.853

MSC: 47N05, 37N25, 37N40

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

DOI: 10.21538/0134-4889-2019-25-4-189-200



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


© МИАН, 2024