Семинар отдела математического программирования 18 марта 2016 г. 11:00–12:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16,
актовый зал
Об управлении параметрами метода невязки при коррекции несобственных задач выпуклого программирования
Аннотация:
Для коррекции задачи выпуклого программирования с возможно противоречивой системой ограничений (несобственной задачи) применяется метод невязки - одна из стандартных процедур регуляризации некорректных оптимизационных моделей. В свою очередь, типичная для метода невязки постановка сводится к задаче минимизации той или иной штрафной функции. В докладе будет рассказано о двух классических штрафных функциях - квадратичная штрафная функция и точная штрафная функция Еремина-Зангвилла. Для каждого подхода устанавливаются условия сходимости и оценки точности аппроксимации.
Обратная связь: