Допустимый двойственный метод внутренней точки для линейной задачи полуопределенного программирования

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун