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