使用精确搜索算法确定步长的最速下降法.docVIP

PAGE PAGE 1 . . 数学与计算科学学院 实 验 报 告 实验项目名称 使用精确搜索算法确定步长的最速下降法 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 201 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 掌握精确搜索算法确定步长的最速下降法； 使用计算机语言表达最优化方法。 【实验原理】 最速下降法又称为梯度法，是1847年由著名数学家Cauchy 给出的。他是解析法中最古老的一种，其他解析方法或是它的变形，或是受它的启发而得到的，因此它是最优化方法的基础。 设无约束问题中的目标函数 f : Rn ??R1一阶连续可微。 最速下降法的基本思想是：从当前点出发，取函数 f (x)在点处下降最快的方向作为我们的搜索方向.由 f (x)的 Taylor 展式知 略去t的高阶无穷小项不计，可见取时，函数值下降得最多。于是，我们可以构造出最速