RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2011, том 51, номер 12, страницы 2158–2180 (Mi zvmmf9584)

Эта публикация цитируется в 3 статьях

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

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

119333 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагаются двойственные методы внутренней точки, являющиеся обобщением барьерно-проективных двойственных методов для задач линейного программирования. Показывается, что при условии невырожденности решений прямой и двойственной задач методы обладают локальной сходимостью с линейной скоростью. Библ. 20.

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

УДК: 519.658.4

Поступила в редакцию: 31.05.2011


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2011, 51:12, 2031–2051

Реферативные базы данных:


© МИАН, 2024