dual

Standard form of Optimization Problem Equailty constraints와 Ineqaulity contraints를 가지고 있는 optimization problem (minimization의 경우)은 다음과 같이 표현된다.  $$\begin{aligned}&\text{minimize }f(\textbf{x})\\ & \text{s.t:}\\ & g_i(\textbf{x}) \le 0, i=1,\dots,m \\ & h_j(\textbf{x})=0,j=1,\dots,k\end{aligned}$$  여기서 $f: \mathbb{R}^n \to \mathbb{R}$ 임.이 standard form 의 optimization problem을 가르켜, 원래 풀어야하는 문제라는 뜻에서..