精确步长的最速下降法解决二次正定优化问题.doc_第1页
精确步长的最速下降法解决二次正定优化问题.doc_第2页
精确步长的最速下降法解决二次正定优化问题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

最优化理论与算法实验报告(一)实验名称精确步长的最速下降法解决二次正定优化问题实验时间姓名专业班级 学号成绩1、 实验目的和内容实验目的：通过实验, 让学生掌握最速下降法解决优化问题的具体实现, 同时对于具体的问题设计, 让学生根据在实验中出现的数值计算结果, 分析并发现最速下降法的不足. 理解最速下降算法的基本思想.实验内容：用最速下降法求解其中: , 分别取. 取初始结点, 终止的准则2、 相关背景知识介绍设是阶实对称正定方阵, 是给定的维向量, 则我们知道:显然, 线性方程组是二次函数的方程. 是正定方阵保证了充分性. 构造一个下降算法：初始向量, 选择一个下降方向, 令, 使得：, 其中：步长为正数. 对于一般函数的极值问题, 最速下降法算法描述：1） 给出初始点，允许误差，；2） 计算，若，Stop 令 ；3） 由一维搜索确定步长因子，使得 4） 令，go to 2).3、 代码syms x1 x2 f= 10.5*x12+4*x1*x2-7.5*x22+2*x1+3*x2;v=x1,x2; df=jacobian(f,v); df=df.; g1=jacobian(df,v); ep=1e-5;xm=-30,100; g1=subs(df,x1,x2,xm(1,1),xm(2,1); k=0; while(norm(g1)ep) p=-g1; xm=xm+p; g1=subs(df,x1,x2,xm(1,1),xm(2,1); k=k+1; end k xm4、 数值结果运算次数234最优解X1=-8.3097 x2=-0.9122函数最小值729.76105、 计算结果的分析这次试验用最速下降法可以使一些复杂难以计算的问题找到一种有效的解，通过计算机多次运算得出结果。使问题简单化。6、 计算中出现的问题，解决方法及体会这一次的实验让我了解到了精确步长的最速下降法解决二次正定优化问题这个对于我们实际运用也很有用的算法，但是学到的知识，更在于能运用到实践生活
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论