- 1、本文档共60页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
梯梯梯度度度下下下降降降算算算法法法
文文文再再再文文文
北北北京京京大大大学学学北北北京京京国国国际际际数数数学学学研研研 究究究中中中心心心
教教教材材材 《《《最最最优优优化化化 :::建建建模模模 、、、算算算法法法与与与理理理论论论》》》 配配配套套套 电电电子子子教教教案案案
/~wenzw/optbook.html
致致致谢谢谢 :::本本本教教教案案案由由由谢谢谢 中中中林林林协协协助助助准准准备备备
提纲
1 线搜 索准则
2 线搜 索算法
3 收敛性分析
4 梯度下降法
5 Barzilar-Borwein 方法
6 应用举例
2/60
引言:无约束优化算法
f x
x n
线搜 索
1 先确定搜 索方向:梯度类算法 、次梯度算法 、牛顿算法 、拟牛顿算
法等.
2 按准则进行近似搜 索.
信赖域
1 主要针对f x 二阶可微的情形, 在一个给定的区域 内使用二阶模型
近似原 问题.
2 不断直接求解该二阶模型从 而找到最优值 点.
3/60
线搜 索算法:盲人下 山
求解f x 的最小值 点如 同盲人下 山, 无法一眼望知谷底, 而是:
1 首先确定下一步该 向哪一方向行走.
2 再确定沿着该方向行走多远后停下以便选取下一个下山方向.
线搜 索类算法的数学表述:
k1 k k
x x d
k
我们称dk 为迭代点xk 处的搜搜搜 索索索方方方向向向, k 为相应的步步步长长长.这里要求dk
k T k
是一个下下下降降降方方方向向向, 即d f x 0.
线搜 索类算法的关键是如何选取一个好的方向dk n 以及合适的
步长 .
k
4/60
k 的选取:精确线搜 索算法
选取dk 的方法千差万别, 但选取k 的方法却非常相似.
首先构 一元辅助函数
k k
f x d
其中dk 是给定的下降方向, 0 是该辅助函数的 自变量.
线搜 索的目标是选取合适的 使得 尽可能减小. 这要求:
k k
1 k 应该使得f 充分下降
2 不应在寻找k 上花费过多的计算量
一个 自然的想法是寻找k 使得
k
您可能关注的文档
最近下载
- 年度赛课外拓展阅读《走近创世神话感受中外异同》教学设计1.docx
- 新版ISO13485-2016医疗器械质量管理体系全套GMP手册程序记录文件.docx
- 心理咨询师(中科院心理研究所)10套题汇总题库-下(多选题汇总).docx
- 北京市轨道交通房山线岩土工程勘察报告.doc
- 微积分(二)(浙江大学)中国大学MOOC 慕课 2021章节测验期末考试答案.docx
- 2023年电子科技大学成都学院计算机科学与技术专业《计算机网络》科目期末试卷A(有答案).docx VIP
- 第一部分LDTH系列电磁流量计.PDF
- 李前程编《建筑力学》(第2版)第六章.ppt VIP
- 心理咨询师(中科院心理研究所)10套题汇总题库-上(单选题汇总).docx
- Defensics健壮性测试工具测试方案.docx
文档评论(0)