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