13. Duality uses and correspondences

우리는 앞 장에서 Duality와 KKT 조건에 대해 살펴보았다. 이 장에서는 Duality의 사용 예와 더불어 관련성에 대해 알아보고자 한다.

[Notice]

본 장에서는 \(x\)의 optimal solution \(x^{\star}\)와 \(x\)의 conjugate을 \(x^{*}\)로 구분지어 표기한다.

• 13-01 Uses of duality
• 13-02 Solving the primal via the dual
• 13-03 Dual norms
• 13-04 Conjugate function
• 13-04-01 Example lasso dual
• 13-04-02 Conjugates and dual problems
• 13-04-03 Shifting linear transformations
• 13-05 Dual cones
• 13-06 Dual subtleties & Double dual