Процедуры линейной комплементарности в квадратичном программировании

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