RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар отдела математического программирования
18 марта 2016 г. 11:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16, актовый зал


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

В. Д. Скаринab

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

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


© МИАН, 2024