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

Ж. вычисл. матем. и матем. физ., 2016, том 56, номер 7, страницы 1248–1266 (Mi zvmmf10426)

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

Допустимый двойственный аффинно-масштабирующий метод с наискорейшим спуском для линейной задачи полуопределенного программирования

В. Г. Жадан

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

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

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

УДК: 519.658

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

DOI: 10.7868/S0044466916070188


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2016, 56:7, 1220–1237

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


© МИАН, 2024