7_二次规划_0508.pdfVIP

第七章 二次规划 二次规划问题的数学模型 二次规划（Quadratic Programming，简称QP) 问题可以表述成如下标准形式：  1 T T min f x x Hx c x     2  s.t. Ax b  其中H R nn 为n 阶实对称矩阵，A 为m n 维矩阵，c 为n 维列向量，b 为m 维列向量。 特别的，当H 正定时，目标函数为凸函数，线性约束下可行域又是凸集，问题 称为凸二次规划。凸二次规划是一种最简单的非线性规划，且具有如下性质： (1) K-T 条件不仅是最优解的必要条件，而且是充分条件； (2) 局部最优解就是全局最优解。