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

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