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

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 com o CVXOPT , mas não sei como.

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

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 dados e yi∈{−1,1}yi∈{−1,1}y_i \in \{-1, 1\} é …

10 optimization  machine-learning  support-vector-machines  quadratic-programming