Perguntas com a marcação «quadratic-programming»

Resolvendo um problema de mínimos quadrados com restrições lineares em Python

Eu preciso resolver s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Eu acho que é um problema quadrático que deve ser solucionado...

Calculando coeficientes de Lagrange para SVM em Python

Estou tentando escrever uma implementação SVM completa em Python e tenho alguns problemas ao calcular os coeficientes de Lagrange. Primeiro, deixe-me reformular o que entendo no algoritmo para garantir que estou no caminho certo. Se x1,x2,...,xnx1,x2,...,xnx_1, x_2, ..., x_n é um conjunto de...