Аннотация:
Излагается новый подход к рассмотрению конечных методов квадратичного программирования на
основе общей схемы субоптимизации. Задача квадратичного программирования рассматривается как
особый случай линейной комплементарности, а алгоритмы ее решения — как последовательная реализация общей идеи перебора почти комплементарных решений. В таком изложении алгоритмы представляют собой естественное обобщением симплекс-метода линейного программирования.