Dual Optimization Task

A Dual Optimization Task is an optimization task where ...

• See: Primal Optimization Task, Perceptron Algorithm, Hyperplane.

---

---

References

• http://en.wikipedia.org/wiki/Dual_problem

---

Maximize
W(a) = SUM ai - 1/2 SUMi,j ai ti aj tj K(xi,  xj) + b
Subject to
SUMi ai ti = 0
ai > 0

SUM ai ti K(xi,  x) + b