精确步长的最速下降法解决二次正定优化问题(共3页).doc

精选优质文档-倾情为你奉上最优化理论与算法实验报告(一)实验名称精确步长的最速下降法解决二次正定优化问题实验时间姓名专业班级 学号成绩1、 实验目的和内容实验目的：通过实验, 让学生掌握最速下降法解决优化问题的具体实现, 同时对于具体的问题设计, 让学生根据在实验中出现的数值计算结果, 分析并发现最速下降法的不足. 理解最速下降算法的基本思想.实验内容：用最速下降法求解其中: , 分别取. 取初始结点, 终止的准则2、 相关背景知识介绍设是阶实对称正定方阵, 是给定的维向量, 则我们知道:显然, 线性方程组是二次函数的方程. 是正定方阵保证了充分性. 构造一个下降算法：初始向量, 选择一个下降方向, 令, 使得：, 其中：步长为正数. 对于一般函数的极值问题, 最速下降法算法描述：1） 给出初始点，允许误差，；2） 计算，若，Stop 令 ；3） 由一维搜索确定步长因子，使得 4） 令，go to 2).3、 代码syms x1 x2