|
Труды Института математики и механики УрО РАН, 2009, том 15, номер 1, страницы 195–207
(Mi timm215)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Схемы включения двойственных переменных в обратные барьерные функции задач линейного и выпуклого программирования
Л. Д. Попов Институт математики и механики УрО РАН
Аннотация:
Для решения задач линейного и выпуклого программирования предложена оригинальная схема метода
обратных барьерных функций, основанная на идее параметрического смещения ограничений исходной
задачи подобно тому, как это реализовано в методах модифицированной функции Лагранжа для обычной
квадратичной штрафной функции. Приведены описание метода, обоснование его сходимости и результаты
численных экспериментов.
Ключевые слова:
математическое программирование, методы внутренних штрафов, барьерные функции, множители Лагранжа, численные методы.
Поступила в редакцию: 15.01.2009
Образец цитирования:
Л. Д. Попов, “Схемы включения двойственных переменных в обратные барьерные функции задач линейного и выпуклого программирования”, Тр. ИММ УрО РАН, 15, № 1, 2009, 195–207; Proc. Steklov Inst. Math. (Suppl.), 265, suppl. 1 (2009), S205–S217
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm215 https://www.mathnet.ru/rus/timm/v15/i1/p195
|
Статистика просмотров: |
Страница аннотации: | 284 | PDF полного текста: | 122 | Список литературы: | 43 | Первая страница: | 4 |
|