Seonglae ChoWe can make new Dual optimization problem using Lagrange multiplier
Optimal 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하다는 말이고