机械优化设计--第四章(第6次课).pptxVIP

  • 13
  • 0
  • 约4.28千字
  • 约 95页
  • 2020-06-17 发布于浙江
  • 举报
;;;变尺度法也称拟牛顿法,它是基于牛顿法的思想而又作了重大改进的一类方法。我们所介绍的变尺度法是由 Davidon 于1959年提出又经 Fletcher 和 Powell 加以发展和完善的一种变尺度法,故称为DFP变尺度法。;;;;(3) 变尺度法的搜索方向 :S(k) = - Ak gk ,称为拟牛顿方向。; 拟牛顿方向 S(k) = - Ak gk 必须具有下降性、收敛性和计算的简便性。;下降性:要求S(k)与-gk之间的夹角小于90o,即:;变尺度矩阵是随迭代过程的推进而逐次改变的,因而它是一种矩阵序列;构造矩阵Ak+1应该满足一个重要条件—拟牛顿条件;设F(x) ??一般形式 n 阶的目标函数,并具有连续的一、二阶偏导。在点 x(k) 处的二次泰勒近似展开;上式中,x(k+1) –x(k) 称之为位移矢量,并简化书写:;按照变尺度法产生构造矩阵的递推思想,期望能够借助前一次迭代的某些结果来计算下一个构造矩阵,因此可以根据上式,用第 k+1 次构造矩阵 Ak+1 近似代替 Hk-1 ,则;;;由上式可以看出,构造矩阵Ak+1的确定取决于第 k 次迭代中的下列信息:; DFP算法的收敛速度介于梯度法和牛顿法之间。;;任取初始点 x(0) 给出迭代精度ε.计算初始点精度 及其模 。若

文档评论(0)

1亿VIP精品文档

相关文档