- 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) 给出迭代精度ε.计算初始点精度 及其模 。若
您可能关注的文档
最近下载
- 清产核资实施方案.docx VIP
- 超星尔雅学习通《逻辑学导论(中山大学)》章节测试答案.docx VIP
- 指数函数与对数函数(压轴题专练)(解析版)—2024-2025学年人教版高一数学必修第一册.pdf VIP
- 急性冠脉综合征-中西医结合急救医学PPT课件.pptx
- 兴业-医药生物行业深度:中国创新药4.0时代.pdf VIP
- 超星尔雅《逻辑学导论》章节测试答案.doc VIP
- 医药生物-中国创新药4.0时代:出海维持高景气度,迈向海外商业化阶段.docx VIP
- 基于知识图谱的金融风控预警系统设计.docx VIP
- 水产动物育种学智慧树知到课后章节答案2023年下海南大学.docx VIP
- IEC60193水泵水轮机模型验收规程标准译文.docx VIP
原创力文档

文档评论(0)