二次規劃是什麼

二次規劃（Quadratic Programming, QP）是一種特殊的非線性規劃問題，其目標函數是二次函數，而約束條件可以是線性或非線性。

二次規劃在數學優化、運籌學、經濟學和統計學等多箇領域都有廣泛的應用，例如，在投資組合優化、約束最小二乘問題、序列二次規劃等問題的解決中都會涉及到二次規劃。

此外，二次規劃的對偶問題也是二次規劃問題，且對於凸二次規劃，其對偶問題可以通過求解線性方程組來求解。常用的解決二次規劃的算法包括內點法、有效集法和共軛梯度法等。