Как решается задача квадратичного программирования?

Я пытаюсь понять метод опорных векторов при линейно неразделимой выборке. Нашел информацию, что задача метода опорных векторов эквивалентна двойственной задаче поиска седловой точки функции Лагранжа.

введите сюда описание изображения

Далее при помощи условия Куна-Таккера эту задачу сводят к задаче квадратичного программирования.

введите сюда описание изображения

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


Ответы (0 шт):