Seonglae ChoOptimal is dual optimization solution (optimal value of the objective)
Optimal value of Langrange
Optimal of primal is
Optimal of dual is
infinity when w doesn’t satisfy constraints
목적함수 최대화하는 이유는 upper bound 찾기 위해, 상한선은 Primal problem에서 목적 함수를 최소화하는 데 도움줌
Weak Duality Theorem
먼저 최대화해서 더 크다
알파의 최적값이 0보다 크다는 말은 g가 active하다는 말이고