Описание тега quadprog

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

Эффективные методы решения квадратичных программ известны много лет (например, метод Гольдфарба-Иднани). Существуют отличные реализации решателей квадратичного программирования с открытым исходным кодом на нескольких языках. Популярныйquadprogбиблиотеки, включая R quadprog, MATLAB quadprog и C++ quadprog++, которые специализируются на решении квадратичных программ. Некоторые общие системы численной оптимизации (например, CVXOPT) также включают методы решения квадратичных программ.

В quadprog тег должен использоваться для вопросов, связанных с решением квадратичных программ с использованием библиотеки с названием quadprog. Для других библиотек и более общих вопросов о квадратичном программированииquadratic-programming тег может быть более подходящим.