線性規劃——交替方向乘子法（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

>>阅读原文<<