Прямо-двойственные фейеровские методы для задач квадратичного программирования

Рассматривается $S$-технология, реализующая редукцию выпуклых задач квадратичного программирования к решению систем линейных и одного выпуклого неравенств. К последним применяется тот или иной вариант фейеровского метода. Решается, в частности, вопрос о конструктивной отделимости выпуклых полиэдральных множеств слоем наибольшей толщины. Этот алгоритм играет важную роль в задачах дискриминантного анализа.