最优化Armijo算法确定步长的最速下降法分析报告.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 使用非精确线搜索Armijo算法确定步长的 最速下降法 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 通过实验掌握最速下降法的Matlab算法的基本步骤； 通过实验掌握Armijo算法确定步长； 掌握最速下降法的思想及迭代步骤。 【实验原理】 1.最速下降法： 最古老的优化方法，十九世纪中叶由Cauchy提出 思想 ：每次沿负梯度方向进行搜索 负梯度方向也称为最速下降方向： 举例： 算法步骤： 优点： 最速下降法的收敛性： 全局收敛性： 收敛速度估计： 结论：最速下降法的收敛速度比较慢，通常将其用在某些算法的初始阶段求较好的初始点或作为某些算法的间插步. 【实验环境】 Win 7； Matlab7.0 二、实验内容： 【实验方案】 1、求梯度； 2、向梯度相反的方向移动x，其中?为步长。如果