Аннотация:
Рассматривается прямо-двойственный метод Ньютона для решения линейной задачи полуопределенного программирования. При этом как прямые переменные, так и слабые двойственные переменные могут иметь неполный ранг и принадлежать границам допустимых множеств. Приводятся формулы для определения направлений перемещения, а также исследуются свойства этих направлений. Описывается способ выбора шагов перемещения, приводящий к уменьшению ранга симметризованного произведения прямой и слабой двойственной переменных.
Библ. 16.
Ключевые слова:линейная задача полуопределенного программирования, прямо-двойственный метод Ньютона, итерационный процесс, наискорейший спуск.
УДК:519.658
Поступила в редакцию: 02.04.2021 Исправленный вариант: 02.04.2021 Принята в печать: 16.12.2021
