第十九章无约束最优化的直接方法.docVIP

第十九章 无约束最优化的直接方法 本章仍讨论无约束最优化问题：在实际问题中目标函数往往很复杂，从而导数表达式更加复杂，甚至难以推导或不存在。这种情况下用上一章介绍的方法就不行了，此时可用本章介绍的方法： 1） 由Spendy,Hext和Himsworth(1962)提出，经Nelden和Mend(1965)作出改进的单纯形替换法。 2） 步长加速法。 3） 方向加速法（又称共轭方向法）。 只要目标函数连续，这些方法就可以使用。由于这些方法无须计算目标函数的导数，因此又称为直接方法。但收敛速度比上一章的方法都要慢。 19.1单纯形替换法 定义19.1.1：单纯形：中的单纯形指具有n+1个顶点的多面体，若各棱长彼此相等，则称为正规单纯形。如：在中，三角形就是单纯形，正三角形就是正规单纯形。（正三角形是中周长一定包围面积最大的布点方式） 结论：设是某一单纯形的n+1个顶点向量, 则： 对于任意给定初始点z1和正数l，按如下公式取定的单纯形是一个以为z1顶点棱长为l的正规单纯形。。其中n 维向量z(i)= ，如:z(2)= ，…，z(n-1)=， 其中 证明：当i=2,3…n+1时 将p,q代入上式有 当i,j=2,3…n+1时， 将值代入上式得： ,ij由上可知上面确定的单纯形为正规单纯形。 正规单纯形是一种特殊的单纯形，还有一种特殊的单纯形取法：其中= 在中此特殊单纯形即为等