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



Выдержка из книги Вагнер Г.N. Основы исследования операций Том 2


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

(cкачать страницу)

Смотреть книгу на libgen

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