Новые варианты барьерно-ньютоновских методов для решения задач линейного программирования

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