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

Ж. вычисл. матем. и матем. физ., 1986, том 26, номер 3, страницы 430–438 (Mi zvmmf4038)

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

Развитие метода Данцига в квадратичном программировании

В. А. Даугавет, А. В. Лазарев

Ленинград

Аннотация: Показано, что метод Данцига применим к решению любой задачи выпуклого квадратичного программирования вида $\min\{1/2(Dx,x)+(d,x)\mid Ax=b,\ x\ge 0\}$. Доказана конечность уточненного алгоритма, использующего идею Блэнда.

УДК: 519.853.32

MSC: Primary 90C20; Secondary 65K05, 90C25

Поступила в редакцию: 25.04.1984
Исправленный вариант: 06.05.1985


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1986, 26:2, 67–72

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


© МИАН, 2024