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