精确步长的最速下降法解决二次正定优化问题.docVIP

最优化理论与算法实验报告 一 实验名称 精确步长的最速下降法解决二次正定优化问题 实验时间 姓名 专业班级 学号 成绩 实验目的和内容 实验目的：通过实验, 让学生掌握最速下降法解决优化问题的具体实现, 同时对于具体的问题设计, 让学生根据在实验中出现的数值计算结果, 分析并发现最速下降法的不足. 理解最速下降算法的基本思想. 实验内容：用最速下降法求解 其中: , 分别取. 取初始结点, 终止的准则 相关背景知识介绍 设是阶实对称正定方阵, 是给定的维向量, 则我们知道: 显然, 线性方程组是二次函数的方程. 是正定方阵保证了充分性. 构造一个下降算法：初始向量, 选择一个下降方向, 令, 使得：, 其中：步长为正数. 对于一般函数的极值问题, 最速下降法算法描述： 给出初始点，允许误差，； 计算，若，Stop 令 ； 由一维有哪些信誉好的足球投注网站确定步长因子，使得 令，，go to 2 . 代码 syms x1 x2 f 10.5*x1^2+4*x1*x2-7.5*x2^2+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 xm 数值结果 运算次数 234 最优解 X1 -8.3097 x2 -0.9122 函数最小值 729.7610 计算结果的分析 这次试验用最速下降法可以使一些复杂难以计算的问题找到一种有效的解，通过计算机多次运算得出结果。使问题简单化。 计算中出现的问题，解决方法及体会 这一次的实验让我了解到了精确步长的最速下降法解决二次正定优化问题这个对于我们实际运用也很有用的算法，但是学到的知识，更在于能运用到实践生活中，希望我能将所学到的知识灵活运用。 教 师 评 语 指导教师： 年 月 日 实验原始数据记录