М. С. Бабынин, В. Г. Жадан, “Прямой метод внутренней точки для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 10,страницы 1780

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

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

М. С. Бабынин, В. Г. Жадан

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

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

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

УДК: 519.658

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