2
$\begingroup$

Objective

Confirm if the understanding of KKT is correct or not. Seek for further explanation and confirmations on KKT.

Reposting original at Cross Validated as suggested to seek answers from Math side.

Background

Trying to understand KKT conditions, especially the complementary one, which always pops up out of blue in SVM articles. I do not need list of abstract formulas but do need a concrete, intuitive, and graphical explanation.

Question

If P, which minimizes the cost function f(X), is inside the constraint (g(P) >= 0), it is the solution. It seems KKT is not relevant in this case.

enter image description here

It seems KKT says if P is not inside the constraint, then the solution X should satisfy below in the picture. Is it KKT all about or do I miss other important aspects?

enter image description here

Other clarifications

  • Should f(x) be convex for KKT to apply?
  • Should g(x) be linear for KKT to apply?
  • Should λ be necessary in λ*g(X) = 0? Why g(X) = 0 or g(Xi) = 0 is not enough?

References

0 Answers 0