Запитання з тегом «quadratic-programming»

Мені потрібно вирішити с . т .хвх∥ A x - b ∥22,∑iхi= 1 ,хi≥ 0 ,∀ i .хвх‖Ах-б‖22,с.т.∑iхi=1,хi≥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, і у мене є кілька проблем, які обчислюють коефіцієнти Лагранжа. Спочатку дозвольте перефразувати те, що я розумію з алгоритму, щоб переконатися, що я на вірному шляху. Якщо - це набір даних, а - мітка класу , тоy i ∈ { - 1 …

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