一文詳解內點法

在面對無約束的優化命題時，我們可以採用牛頓法等方法來求解。而面對有約束的命題時，我們往往需要更高級的算法。單純形法（Simplex Method）可以用來求解帶約束的線性規劃命題（LP），與之類似的有效集法（Active Set Method）可以用來求解帶約束的二次規劃（QP），而內點法（Interior Point Method）則是另一種用於求解帶約束的優化命題的方法。而且無論是面對LP還是

>>阅读原文<<