優化算法1

凸優化算法 I: 內點法(interior point method)求解線性規劃問題 0前言 內點法是一種處理帶約束優化問題的方法，其在線性規劃，二次規劃，非線性規劃等問題上都有着很好的表現。在線性規劃的問題上，相對於鼎鼎大名的單純形法，內點法是多項式算法，而單純形法並非多項式算法。從實際應用的效果來說，內點法也達到了足以和單純形法分庭抗衡的地步，尤其針對大規模的線性規劃問題內點法有着更大的發展

>>阅读原文<<