-第三章一维搜索演示课件.pptVIP

  • 1
  • 0
  • 约1.75千字
  • 约 24页
  • 2019-11-11 发布于湖北
  • 举报
为了避免多计算函数值,将第三种情况合并到前两种 情况中。 * hh 三、一维搜索方法的分类 从前面的分析可知,每次缩短区间,只需要在区间内在插入一 点并计算其函数值。 而插入点的位置,可以由不同的方法来确定。就形成了不同的一维搜索方法。 一维搜索方法分类 试探法 插值法 黄金分割法 二次插值法 第三节一维搜索的试探法 最常用的一维搜索试探法是黄金分割法,又称0.618法。 * hh 要求插入点a1、a2的位置相对于区间[a,b]两端点具有对称性。 除对称要求外,黄金分割法还要求在保留下来的区间再插入一点 所形成的区间新三段,与原来区间的三段具有相同的比例分布。 * hh 2 所谓的“黄金分割”是指将一线段分成两段的方法,使整段长 与较长段的长度比值等于较长段与较短段的比值,即 * hh * hh 第四节一维搜索的插值方法 假定要在某一区间内寻找函数的极小点的位置,虽然没有函数 表达式,但能够给出若干试验点处的函数值。 我们可以根据这些点处的函数值,利用插值的方法建立函数的近似表达式,进而求处函数的极小点,作为原来函数的极小点的近似值。这种方法称作插值法,也称函数逼近法。 一、牛顿法(切线法) 一维搜索函数 ,假定一给出极小点的一个较好的近 似点 ,因为一个连续可微的函数在极小点附近与一个二次 函数很接近,因此,在 点附近用一个二次函数 逼近。 * hh 求二次

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档