Новые варианты двойственных алгоритмов внутренних точек для систем линейных неравенств

Дается описание новых вариантов двойственных алгоритмов внутренних точек для решения систем двухсторонних линейных неравенств. Алгоритмы базируются на параметрическом задании семейства двойственных задач. Это семейство содержит как частный случай постановку в виде задачи минимизации квадратичной функции штрафов, введенную в работах А. И. Голикова и Ю. Г. Евтушенко, а также, как предельный случай, постановку в виде задачи линейного программирования, использовавшуюся ранее в работах авторов данной статьи. Излагаются результаты экспериментального исследования вариантов алгоритмов. Исследования осуществляются в рамках интеграционного проекта СО РАН, выполняемого в содружестве с учеными УрО РАН. Библ. 13. Табл. 3.