«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 구현 을 작성하려고하는데 Lagrange 계수 계산에 몇 가지 문제가 있습니다. 먼저 알고리즘에서 이해 한 내용을 바꾸어 올바른 길을 가고 있는지 확인하겠습니다. 경우 엑스1, x2, . . . , x엔엑스1,엑스2,...,엑스엔x_1, x_2, ..., x_n 은 데이터 세트이고 와이나는∈ { − 1 , 1 }와이나는∈{−1,1}y_i \in \{-1, 1\} 은 …

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