Сибирский федеральный университет

В этом исследовании мы предлагаем новый логарифмический барьерный подход для решения задачи линейного программирования. Мы заинтересованы в вычислении направления по методу Ньютона и шага смещения с использованием функций миноранта вместо методов поиска строк, чтобы уменьшить стоимость вычислений. Наш новый подход еще более полезен, чем классические методы линейного поиска. Он подтверждается многими интересными численными экспериментами, показавшими эффективность алгоритма, разработанного в данной работе