Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается прямо-двойственный метод Ньютона. Показывается, что при условии невырожденности решений прямой и двойственной задач и их строгой дополнительности метод обладает локальной сходимостью со сверхлинейной скоростью.
Ключевые слова:задача полуопределенного программирования, метод Ньютона, прямо-двойственный метод, локальная сходимость.
Полный текст:
PDF файл (221 kB)