RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2009, том 15, номер 1, страницы 195–207 (Mi timm215)

Эта публикация цитируется в 1 статье

Схемы включения двойственных переменных в обратные барьерные функции задач линейного и выпуклого программирования

Л. Д. Попов

Институт математики и механики УрО РАН

Аннотация: Для решения задач линейного и выпуклого программирования предложена оригинальная схема метода обратных барьерных функций, основанная на идее параметрического смещения ограничений исходной задачи подобно тому, как это реализовано в методах модифицированной функции Лагранжа для обычной квадратичной штрафной функции. Приведены описание метода, обоснование его сходимости и результаты численных экспериментов.

Ключевые слова: математическое программирование, методы внутренних штрафов, барьерные функции, множители Лагранжа, численные методы.

УДК: 519.658.4

Поступила в редакцию: 15.01.2009


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 265, suppl. 1, S205–S217

Реферативные базы данных:


© МИАН, 2024