PRIMAL

[Math] Lagrangian Primal and Lagrangian 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을 가르켜, 원래 풀어야하는 문제라는 뜻에..