Квадратично програмиране (QP)

Квадратичното програмиране (QP) е клас математическа оптимизация с ограничения, при която целевата функция е квадратична, а ограниченията са линейни. Формализирано от Frank и Wolfe (1956) чрез техния базиран на градиента алгоритъм за допустими посоки, QP е основополагащо в изследванията на операциите, финансите, машинното обучение и инженерния дизайн, когато трябва да се минимизира изпъкнала (или неизпъкнала) квадратична цена при линейни условия за допустимост.