Имеется ряд других алгоритмов решения задач квадратичного программирования. Особо важен алгоритм, основанный на использовании двойственных ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Вагнер Г.N.
Основы исследования операций Том 2
Имеется ряд других алгоритмов решения задач квадратичного программирования. Особо важен алгоритм, основанный на использовании двойственных переменных; он излагается в разд. Этот алгоритм также сходится за конечное число итераций. Можно, кроме того, применять методы, описанные в остальных разделах настоящей и следующей глав, однако в полном противоречии с описанным выше алгоритмом они не обязательно сходятся к стационарной точке за конечное число итераций. Это будет показано на примере, приводимом в настоящей главе.