线性规划——交替方向乘子法（ADMM）

原问题 (1) min ⁡ x    c T x s . t .    A x = b x ≥ 0 \min_x \;c^Tx\\s.t. \;Ax=b\\x\geq 0 \tag{1} xmin​cTxs.t.Ax=bx≥0(1) 对偶问题 (2) max ⁡ y    b T y s . t .    A T y

>>阅读原文<<