有效集法介紹（Active Set Method）（轉）

有效集法介紹（Active Set Method）（轉） 單純性法（Simplex Method）是「線性規劃之父」George Dantzig 最著名的成果，也是求解線性規劃最有力的算法之一。而這一算法在求解二次規劃（Quadratic Programming, QP）時的升級版就是有效集法（Active Set Method, ASM）。這兩種算法的特點都是迭代點會循着約束邊界前進，直到達到問

>>阅读原文<<