工程最优化第五章.pptVIP

本章要点： 单纯形 单纯形搜索法的基本思想 共轭方向、共轭方向法的基本定理 Powell共轭方向法的基本思想 最速下降法的基本思想及特点 Newton法基本思想及特点 牛顿方向 Marquardt法基本思想 最小二乘问题 共轭梯度法基本思想 拟Newton法的基本思想;学习的重要性：;§5.1 直接搜索法; x1 ;（二）单纯形法的基本思想;（二）单纯形法的基本思想（复习）; x1 ;（三）单纯形搜索法的算法;（三）单纯形搜索法的算法;几点说明：;例5.1.1 用单纯形搜索法求解 min f(x) =60－10x1－4x2＋x12 +x22－x1x2 设x(0)=[0, 0]T , e(1) = [1, 0]T, e(2) = [0, 1]T, 取h=2, ?=0.5, ?=2, ?=1, 终止准则为|(fH－fL)/fL|0.001;§5.1.3 Powell共轭方向法（方向加速法）;（一）共轭方向;? 共轭方向有什么用 ?;定理5.1.3:;定理5.1.4:;（三）Powell共轭方向法的基本思想;二维空间中二次函数的Powell共轭方向???示意;（四）Powell方法的原始算法;几点说明;（五）原始算法一种简便改进;§5.2 梯度法;§5.2.1 最速下降法(Cauchy法);（二）算法; x(k+1);例5.2.1 用最速下降法求函数 f (x1, x2)＝x12+4x22 的极小点，（迭代两次）， 并验证相邻两个搜索方向是正交的。初始点取为x(0)=[1,1]T 。;;结束;例5.2.2 用基本Newton法求函数 f (x1, x2)＝8x12+4x1x2+5x22 的极小点。 初始点取为x(0)=[10, 10]T 。;说明：;（二）修正Newton法;§5.2.3 Marquart法;（二）算法;§5.2.4 非线性最小二乘问题;为求解方便，引入向量函数 f(x)=[f1(x),f2(x),…,fm(x)]T ;x(k+1) = x(k) － [J(x(k))TJ(x(k))]－1 J(x(k))Tf(x(k)) ;§5.2.5 共轭梯度法;记 g(k) =?f(x(k));（二）F－R法的算法;例5.2.6 用F－R共轭梯度法解 min f (x)＝60－10x1 －4x2 +x12 +x22 －x1x2 初始点取为x(0)=[0, 0]T 。;（三）其它的共轭梯度法（自学）;§5.2.6 拟Newton法（变尺度法）;（二）拟Newton法的基本思想;（三）DFP算法;2、DFP法的重新开始策略;3、DFP法的算法;x(k+1) = x(k) + tk p(k);;§5.5 化工实例－－换热器系列的最优设计;;该问题的数学模型为：;作业： PP452 7（迭代2次）； 9(3) （迭代2次） PP453 12(迭代3次) 13 （用共轭梯度法）