RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2011, том 4, выпуск 2, страницы 75–90 (Mi iigum106)

О сходимости двойственного метода Ньютона для линейной задачи полуопределенного программирования

В. Г. Жаданa, А. А. Орловb

a Вычислительный центр им. А. А. Дородницына РАН
b Московский физико-технический институт (ГУ)

Аннотация: В статье рассматривается двойственный метод Ньютона для линейной задачи полуопределенного программирования. В предположении о строгой дополнительности решениий прямой и двойственных задач доказывается его локальная сходимость со сверхлинейной скоростью.

Ключевые слова: полуопределенное программирование; двойственная задача; метод Ньютона; локальная сходимость.

УДК: 518.517



© МИАН, 2024