Вопросы с тегом «quadratic-programming»

Мне нужно решить 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} Я думаю, что это квадратичная проблема, которая должна быть решена с помощью CVXOPT , но я не могу понять, как.

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

Я пытаюсь написать полную реализацию SVM на Python, и у меня есть несколько проблем с вычислением коэффициентов Лагранжа. Сначала позвольте мне перефразировать то, что я понимаю из алгоритма, чтобы убедиться, что я на правильном пути. Если x1,x2,...,xnx1,x2,...,xnx_1, x_2, ..., x_n - это набор данных, а yi∈{−1,1}yi∈{−1,1}y_i \in \{-1, 1\} - …

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