已阅读5页,还剩6页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1. 最速下降法最速下降法的迭代公式 , k=1,2,最速下降法的锯齿现象例3.1 用最速下降法求解无约束极小化问题.取. 迭代二次. 解 ,第一次迭代 ,取. 设,有令,得,. 因,所以不是极小点. 继续迭代. 第二次迭代 取,设,有令得(不合题意,舍去),.因故是驻点. 又因正定,故是严格局部极小点. 通过本题可以了解,(1)对于有些无约束极小化问题,最速下降法对于某些初始点可以在有限步迭代终止,即可以在有限次迭代后求到极小点;(2)非正定二次函数的步长因子没有显示计算公式.例3.2(P152 例3.1)通过本题了解,(1)最速下降法使相邻迭代点的梯度正交;(2)正定二次函数的步长因子有显示计算公式;(3)对于某些初始点未能象例3.1在两步内迭代终止,但初始点如果选在坐标轴上,则迭代一步终止.2. Newton法Newton迭代公式 , k=1,2,Newton法是二次收敛算法. n对于正定二次目标函数,Newton迭代一步即可求到极小点;对于非正定二次目标函数,Newton 法一般不会一步迭代终止.例3.3 用Newton 法求解无约束极小化问题.取.解 正定, 因目标函数是严格二次凸函数,所以即是最优解. 例3.4用Newton 法求解无约束极小化问题. 取. 迭代一次. 试判断迭代点是否为最优点,若不是最优点,则判断其是否为下降点.解 ,因,故不是最优点,但是函数值下降点. 3.共轭梯度法共轭梯度法迭代公式 , k=1,2,,.共轭梯度法是二次收敛算法. 对于n元正定二次目标函数,共轭梯度法至多n次迭代即可求到极小点;对于n元非二次目标函数,共轭梯度法一般不会在有限步迭代终止.例3.5 用F-R共轭梯度法求解无约束极小化问题.取.解 正定. ,因,所以继续迭代.计算 但不妨取,于是因目标函数是严格二次凸函数,所以即是最优解. 例3.6 用F-R共轭梯度法求解无约束极小化问题.取. 迭代两次.解 ,.设,则.令,得,所以不是最优点,需继续迭代. 计算 .不妨取,并设,有令 ,得,. 因, 所以不是最优点. 4.DFP法DFP法迭代公式 , k=1,2,DFP法是二次收敛算法.对于以n元正定二次目标函数,DFP法至多迭代n次即可求到极小点;对于n元非二次目标函数,共轭梯度法一般不会在有限步迭代终止.例3.7 用DFP法求解无约束极小化问题.取.解 正定. ,因,所以继续迭代.计算 ,.不妨取,于是因目标函数是严格二次凸函数,所以即是最优解.例3.8 用DFP法求解无约束极小化问题.取. 迭代二次.解计算 , 设,则.令得,所以继续迭代. 计算, .不妨取. 设,则令 ,得,. 因, 所以还需继续迭代. 5.步长加速法例3.9(P183 例3.5)解 令,计算. 开始型探测 记,接着计算 得及. 因为,于是进行第一次模式移动 ,并计算. 接下来开始型探测 记,接着计算 得及. 因为,于是进行第二次模式移动 ,并计算. 又开始型探测 得及. 因为,于是又可以进行第三次模式移动 ,并计算. 再一次开始型探测 记,接着计算 得及. 因为,所以上次模式移动作废.重令,则,并又开始型探测 探测失败,需缩小步长.新的步长向量,. 以上过程的路径如下图所示.通过本题熟悉步长加速法的解题过程.例3.10 用步长加速法求解无约束问题.取,收缩系数,要求一直迭代到步长向量满足为止.解 令,计算. 开始型探测 记,接着计算 得及. 因为,于是进行第一次模式移动 ,并计算. 接下来进行型探测 得及. 因为,于是进行第二次模式移动 ,并计算. 又开始型探测 记,接着计算 得及. 因为,所以上次模式移动作废.重令,则,又开始型探测 探测失败,需缩小步长. 新的步长向量,. 6. 最小二乘法例3.11(P206 例3.8)例3.12 设变量t与y的关系为y=x1t+x2,其中x1,x2为待定参数. 为确定这两个参数,测得关于t和y的5组数据: t 0 1 2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 石河子大学《园林艺术原理》2022-2023学年第一学期期末试卷
- 石河子大学《水污染控制工程》2021-2022学年期末试卷
- 石河子大学《管理学》2021-2022学年第一学期期末试卷
- 石河子大学《城市规划原理》2023-2024学年第一学期期末试卷
- 沈阳理工大学《伺服系统》2022-2023学年第一学期期末试卷
- 沈阳理工大学《面向对象程序设计》2021-2022学年期末试卷
- 沈阳理工大学《机械工程控制基础》2021-2022学年期末试卷
- 沈阳理工大学《非线性光学原理及应用》2022-2023学年第一学期期末试卷
- 沈阳理工大学《城市规划原理》2021-2022学年第一学期期末试卷
- 国能 售电合同
- 汉语言文学师范专业导论课程教学大纲
- 医院参观引导词
- 污水处理厂日常水质监测体系
- 大学生恋爱和性心理教学案
- 体操技巧组合动作改编教案
- 脚手架工程危险源辨识及对策措施
- GB∕T 39402-2020 面向人机协作的工业机器人设计规范
- 五年级上册数学教案2.6花边设计比赛_西师大版(2018秋)
- 清净室(Clean Room)管理资料
- 钢筋策划思路指引
- ★结构方程模型要点
评论
0/150
提交评论