|
О применении метода квазирешений для коррекции противоречивых задач выпуклого программирования
В. Д. Скарин Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Аннотация:
В работе рассматривается важный с точки зрения приложений класс задач
выпуклого программирования с возможно несовместной системой ограничений.
Такие постановки характеризуются как несобственные задачи выпуклой оптимизации.
В силу частоты появления подобных задач актуальной становится проблема разработки их теории и численных методов коррекции (аппроксимации). Под коррекцией понимается
построение близких в определенном смысле разрешимых моделей, решение которых определяется как обобщенное решение исходной несобственной задачи.
В данной работе корректирующие задачи строятся на основе минимизации
некоторой функции штрафа от ограничений. Для откорректированной задачи в условиях возможного неточного задания информации о функциях исходной модели применяется один из стандартных способов регуляризации некорректных задач оптимизации —
метод квазирешений.
Устанавливаются условия и оценки сходимости предлагаемых процедур.
Ключевые слова:
выпуклое программирование, несобственная задача, оптимальная коррекция, методы штрафных функций, метод квазирешений.
Поступила в редакцию: 15.07.2019 Исправленный вариант: 03.10.2019 Принята в печать: 07.10.2019
Образец цитирования:
В. Д. Скарин, “О применении метода квазирешений для коррекции противоречивых задач выпуклого программирования”, Тр. ИММ УрО РАН, 25, № 4, 2019, 189–200
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1685 https://www.mathnet.ru/rus/timm/v25/i4/p189
|
Статистика просмотров: |
Страница аннотации: | 183 | PDF полного текста: | 54 | Список литературы: | 41 |
|