This is an old revision of the document!
1.非线性最优化
Min f(x) s.t. x∈X
f(x) 为目标函数, X∈En 为可行域。
如 X= En,则以上最优化问题为无约束最优化问题。
Min f(x)
s.t.
ci(x)=0, i∈E,
ci(x)>=0, i∈I,
其中E, I分别为等式约束的指标集和不等式约束的指标集,ci(x)是约束函数。
2.无约束二次最优化
min f(x) = ½ xTHx+cTx, x∈Rn
3.二次规划的一般形式
min f(x) = ½ xTHx+cTx, x∈Rn
s.t. Ax≤b(1)
4.二次规划的性质
5.等式约束下的二次规划
min f(x) = ½ xTHx+cTx, x∈Rn
s.t. Ax=b(2)
L(x,λ) = ½ xTHx+cTx+λT(Ax-b)
令L(x,λ)对x和λ的导数为零,得线性方程组
Hx+cT+ATλ=0
Ax-b=0
可解得x,即为上式的解。
6.二次规划的有效集方法
min ½ xTHx+cTx
s.t. aiTx=bi,i∈I
的最优解,其中ai是A的第i行,I为起作用约束指标集(有效集)。
min ½(xk+d)TH(xk+d)+cT(xk+d)
s.t. aiTd=0,i∈Ik