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

Тр. ИММ УрО РАН, 2020, том 26, номер 3, страницы 187–197 (Mi timm1755)

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

В. Д. Скарин

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

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

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

УДК: 519.853

MSC: 47N05, 37N25, 37N40

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

DOI: 10.21538/0134-4889-2020-26-3-187-197



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


© МИАН, 2024