五分鐘入門有效集法（Active Set Method）

問題 m i n X g ( X ) = 1 2 X T G X + X T C \mathop{min}\limits_{X}g(X) = \frac{1}{2}X^TGX+X^TC Xmin​g(X)=21​XTGX+XTC s.t. a i T X = b i , i ∈ E a_i^TX = b_i,i\in E aiT​X=bi​,i∈E a i T X ≥ b i , i ∈ F a_

>>阅读原文<<