



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验一一、实验目的: 掌握Armijo线性搜索法的思想方法及程序编写。二、 实验要求: 给出Armijo类线性搜索法的Matlab程序,输出变量应包括算法是否确定满足条件的步长,步长,所需的函数值计算次数,梯度值计算次数,内迭代次数等三、 实验内容编写Armijo非精确线性搜索的Matlab程序,并分别求出下面问题的满足Armijo搜索的步长。方向采用最速下降方向 1、Armijio非精确线性搜索的Matlab程序(牛顿修正法)badsc.m文件,如下代码functionf,df,d=badsc(n,m,x)fvec=zeros(m,1);J=zeros(m,n); fvec=x(1)-106;x(2)-2*10(-6);x(1)*x(2)-2;J=1 0;0 1;x(2) x(1);f=fvec*fvec;df=2*J*fvec;hessian=2+2*x(2)2,4*x(1)*x(2)-4;4*x(1)*x(2)-4,2+2*x(1)2;d=-inv(hessian)*df; 2、在MATLAB命令窗口中输入以下代码: x=1;1;n=2;m=3;k=0;%记录迭代次数w=0.9;p=0.5;a=1;%初始步长f,df,d = badsc(n,m,x);t=d;y=f;temp=w*df*t;xtemp=x+a*t;f1,df1,d = badsc(n,m,xtemp);if f1=y+a*temp a=a; k=k+1;else a=w; f1y+a*temp; a=a*p; xtemp=x+a*t; f1,df1,d = badsc(n,m,xtemp); k=k+1;endh=astep=k 程序2:function flag,h,grad,stepsize=armijo(n,m,x,b)% flag 标记作用,h表示最终的步长,grad表示梯度,stepsize表示迭代次数% xn=xc+a*d xc已知,a已知,d已知,b已知% fn0% flag=0: satisfactory xn found;% flog=1: routine failed to locate satisfactory xn sufficiently distinctflag=1;stepsize=0;sigma=10(-4);%0sigma1a=1;fvec,J,grad,hessian,fc,d=badscb(n,m,x);slope=grad*d;xc=x;while flag=1 xn=xc+a*d; fvec,J,grad,hessian,fn,d=badscb(n,m,x); if fn=fc+a*sigma*slope flag=0; else a=b*a;xc=xn;fc=fn; stepsize=stepsize+1;%表示迭代一次 slope=grad*d; endendh=a;%满足结果的步长四、 实验结果x = 1 1h = 0.1125step = 4五、讨论:在上面的Armijo型线性搜索中,试探步按比例b缩小让其逐渐逼近所需的合适步长。1 若b(b=)在(0,1)较大,则相邻两次试探步的改变相对较小,此时,需要
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 考点攻克人教版八年级上册物理声现象《声音的产生与传播》综合测评练习题(含答案解析)
- 起重设备安装施工方案与技术要求
- 2025国考丹东市价格监管岗位行测高频考点及答案
- 2025国考锦州市财务管理岗位申论题库含答案
- 商业综合体工程经济效益和社会效益分析报告
- 第5课 制作弹性球动画教学设计初中信息技术(信息科技)八年级上册人教版
- 基于改进YOLOv8n算法的绝缘子缺陷检测系统
- 考点解析-人教版八年级上册物理《长度和时间的测量》定向训练练习题(含答案详解)
- 基于荧光法的高精度耐压智能溶解氧检测技术研究
- 2.3 原子结构的模型(第2课时)(说课稿)八年级科学下册同步高效课堂(浙教版)
- 2025年中国电信集团校园招聘笔试模拟试题集
- 全屋定制经销商合同协议
- 2024年仁怀市辅警真题
- 知道智慧树有礼同行伴礼一生-大学生礼仪修养满分测试答案
- 2025-2026学年苏科版(2023)小学劳动技术四年级上册教学计划及进度表
- 胸腺-胸腺瘤课件
- 供管水员知识培训课件
- 学堂在线 科学研究方法与论文写作 章节测试答案
- 精细化学品建设项目投资计划书
- 彗星光谱分析技术-洞察及研究
- 涉案财物处置培训
评论
0/150
提交评论