现代设计方法 修改教材课程.ppt

简化的二次函数： f(x)=3x2-6+6(x1-1)2=6x12-12x1+3x2 x(1)=[1,1]T代入线性二次函数都等于-3，与原来相等。 3.二次函数： 形式： XTHX称为二次型，H称二次型矩阵，相当于函数的二阶导数矩阵。矩阵的正定负定分类： 对于非零向量X： （1）若 XTHX 0 H 正定 XTHX ≧0 H 半正定 XTHX 0 H 负定 XTHX ≦0 H 半负定 XTHX =0 H 不定 若H是正定的，f(X)称正定二次函数。 判定矩阵正定或负定的方法一般是检验矩阵H的各主子式的行列式之值，若各阶主子式值均大于0，则正定；若各阶主子式值呈负正交替变化，则负定。 20 各阶主子式大于0是正定矩阵。 4.下降迭代法： （Ⅰ）概念： 对于多变量、多约束非线性优化问题，采用数值迭代法；对于极小化问题，采用下降迭代法。初始X（0）产生点列： X（0），X（1），X（2）…，X（k），X（k+1）… 对应目标函数： f(X（0）)f(X（1）)……f(X（k）)…… (下降) 且 li