[Math] Duality (쌍대성) 이란 : Optimization에서
·
.../Math
요약optimization에서 Duality 는 primal problem과 dual problem의 관계를 의미함.이를 이용하여,원래 최적화(minimization ro maximization)해야 할 문제인 primal problem을 직접 푸는 대신에,duality를 이용하여 이에 해당하는 dual problem을 구하고,참고로, primal $L(\textbf{x},\boldsymbol{\lambda},\boldsymbol{\nu})$가 $L: \mathbb{R}^n \times \mathbb{R}^m \times \mathbb{R}^p \to \mathbb{R}$ 인 반면,dual $D(\boldsymbol{\lambda},\boldsymbol{\nu})$은 $D: \mathbb{R}^m \ti..