|
О выборе параметров в методе квазирешений для коррекции несобственных задач выпуклого программирования
В. Д. Скарин Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Аннотация:
Работа посвящена нахождению аппроксимационных решений несобственных задач выпуклого программирования (НЗ ВП). Для таких задач рассматривается корректирующая модель как задача минимизации целевой функции исходной проблемы на множестве экстремальных точек штрафной функции, которая агрегирует несовместные ограничения. В качестве
штрафной функции выбрана точная штрафная функция Еремина — Зангвилла.
В условиях приближенного задания исходной информации обобщенное решение НЗ ВП получается в результате применения известного из теории некорректных задач метода квазирешений. Приводятся оценки, характеризующие качество коррекции. Предлагаются итерационные схемы, реализующие данный подход.
Ключевые слова:
выпуклое программирование, несобственная задача, оптимальная коррекция, метод точной штрафной функции, метод квазирешений.
Поступила в редакцию: 03.03.2020 Исправленный вариант: 06.04.2020 Принята в печать: 20.04.2020
Образец цитирования:
В. Д. Скарин, “О выборе параметров в методе квазирешений для коррекции несобственных задач выпуклого программирования”, Тр. ИММ УрО РАН, 26, № 3, 2020, 187–197
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1755 https://www.mathnet.ru/rus/timm/v26/i3/p187
|
Статистика просмотров: |
Страница аннотации: | 182 | PDF полного текста: | 37 | Список литературы: | 41 | Первая страница: | 2 |
|