RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2016, том 22, номер 3, страницы 90–100 (Mi timm1324)

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

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

В. Г. Жадан

Федеральный исследовательский центр «Информатика и управление» Российской академии наук

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

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

УДК: 519.856

MSC: 90С22

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

DOI: 10.21538/0134-4889-2016-22-3-90-100


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2017, 299, suppl. 1, 246–256

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


© МИАН, 2024