You can compute 21∣∣w∣∣2 and ∑i=1mai(1−yi(wtxi+b)) respectively.I am lazy.
6.18
Because the ai may have error with theory value using SMO.
6.41
In below of 6.41,the interpretation about support vectors is based on ai!=0.
[1] Partial Reference
KKT
part1
What is clear interpretation is:
Three equations base on: u=0org=0whereuandgarevectors.(ui=0orgi=0)
For three equations,we can compute a x minimizing f(x) by compute another formulation,e,g,minxmaxuL(x,u).Their x and u are common.
part2
Why is the L(x^,u) equivalent to the minxL(x,u)?
I think it can use proof by contradiction.Suppose L(x′,u)=minxL(x,u).Then maxumaxxL(x,u)=maxuL(x′,u)=f(x′)!=f(x^).It is contradictory.