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

Тр. ИММ УрО РАН, 2008, том 14, номер 2, страницы 103–114 (Mi timm28)

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

Математическое программирование

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

Л. Д. Попов


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

УДК: 519.658.4


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 263, suppl. 2, S108–S119

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


© МИАН, 2024