二次规划
若某非线性规划的目标函数为自变量 x 的二次函数,约束条件又全是线性的,就称这种规划为二次规划。
m i n 1 2 x T H x + f T x s . t . A x ≤ b min \frac{1}{2}x^THx+f^Tx\\ s.t.\quad Ax \leq b min21xTHx+fTxs.t.Ax≤b
quadprog函数
[ x , f v a l ] = q u a d p r o g ( H , f , A , b , A e q , b e q , L B , U B , X 0 ) [x,fval]=quadprog(H,f,A,b,Aeq,beq,LB,UB,X0) [x,fval]=quadprog(H,f,A,b,Aeq,beq,LB,UB,X0)
- H、f 即目标函数中的 H、f
- 其他参数与线性规划相同,参见线性规划
- 二次规划所求的结果为精确最优解
实例
m i n f ( x ) = 2 x 1 2 − 4 x 1 x 2 + 4 x 2 2 − 6 x 1 − 3 x 2 s . t