Как решается задача квадратичного программирования?
Я пытаюсь понять метод опорных векторов при линейно неразделимой выборке. Нашел информацию, что задача метода опорных векторов эквивалентна двойственной задаче поиска седловой точки функции Лагранжа.
Далее при помощи условия Куна-Таккера эту задачу сводят к задаче квадратичного программирования.
Я не нашел в интернете понятного объяснения решения задачи квадратичного программирования. На всех сайтах, что я посетил, ссылаются на уже готовые библиотеки, но мне не нужна программная реализация. Мне нужно понять как решается эта задача. Желательно простыми словами или ссылкой на какой-нибудь источник, где это рассказывалось бы.

