1.2.5　二次约束二次规划

若线性规划的目标函数变为二次表达式，且一部分约束变成二次约束，则模型变化为二次约束二次规划（Quadratically Constrained Quadratic Programming，QCQP）。其一般形式如下：

其中，x∈Rn×1，为列向量（所以xT为行向量），表示连续型决策变量；H0、Hi∈Rn×n，均为n阶实对称矩阵；c0、ci∈Rn×1，均为列向量（所以为行向量）；ri为实数。A∈Rl×n，表示约束系数矩阵；b∈Rl×1，为列向量，表示右端常数。

下面给出一个二次约束二次规划的简单例子：

若表示成紧凑的矩阵形式，则