- 35
- 0
- 约1.06万字
- 约 17页
- 2020-11-09 发布于浙江
- 举报
PAGE / NUMPAGES
《MATLAB程序设计实践》课程考核
实践一、编程实现以下科学计算法,并举一例应用之。(参考书籍《精通MATLAB科学计算》,王正林等著,电子工业出版社,2009年)
“最速下降法无约束最优化”
最速下降法:
解: 算法说明:最速下降法是一种沿着N维目标函数的负梯度方向搜索最小值的方法。
原理:由高等数学知识知道任一点的负梯度方向是函数值在该点下降最快的方向,那么利用负梯度作为极值搜索方向,达到搜寻区间最速下降的目的。而极值点导数性质,知道该点的梯度=0,故而其终止条件也就是梯度逼近于0,也就是当搜寻区间非常逼近极值点时,即:当▽f(a)→0推出f(a)→,f(a)即为所求。该方法是一种局部极值搜寻方法。
函数的负梯度表示如下:
-g(x)=-▽f(x)=- …
搜索步长可调整,通常记为αk(第k次迭代中的步长)。该算法利用一维的线性搜索方法,如二次逼近法,沿着负梯度方向不断搜索函数的较小值,从而找到最优解。
方法特点(1)初始值可任选,每次迭代计算量小,存储量少,程序简短。即使从一个不好的初始点出发,开始的几步迭代,目标函数值下降很快,然后慢慢逼近局部极小点。(2)任意相邻两点的搜索方向是正交的,它的迭代路径胃绕道逼近极小点。当迭代点接近极小点时,步长变得很小,越走越慢。(3)全局收敛,线性收敛,易产生扭摆现象而造成早停。
算法步骤:最速
您可能关注的文档
- EAST接地系统设计构建.ppt
- HR招聘之招聘渠道建设.pptx
- KC物联网工程布线工程文档KC物联网工程布线系统设计.ppt
- Linux应用实践课程设计.doc
- NIKE服装店面设计张安吉.ppt
- PHP应用程序设计课程标准.doc
- PLC及变频器应用实训课程设计.doc
- pressfit设计压接设计.ppt
- 安全文明制度措施向施工队下发.doc
- 安装与卸载常用软件.ppt
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- 建筑施工职业病危害风险分级管控清单.pdf VIP
- 88-瓯江公铁大桥 全桥设计(1).pdf VIP
- 高频优选顺德农商银行信贷考试及答案.doc VIP
- 西方音乐史(下)(中央音乐学院)中国大学MOOC 慕课 章节测验答案.pdf VIP
- 建筑施工职业病危害风险分级管控清单.docx VIP
- 高中英语优质课公开课教材复习 选择性必修第3册 UNIT 2 HEALTHY LIFESTYLE.pdf
- 地球在发烧-温室效应.ppt
- 农发行面试高频真题及详细参考答案(写实无模板版).docx
- 3.2图形的旋转第1课时(教学课件)数学新教材北师大版八年级下册.pptx
- 第18课《我的白鸽》课件(共20张PPT)-统编版语文七年级上册.pptx VIP
原创力文档

文档评论(0)