维搜索方法的分类 为了每次缩短区间,只需要在区间内再插入一点并计 算其函数值。然而,对于插入点的位置,是可以用不 同的方法来确定的。 类称作试探法:区间内插入点位置的确定仅仅按照 区间缩短如何加快,而不顾及函数值的分布关系 黄金分割法等 类称作插值法或函数逼近法:构造一个插值函数来 逼近原来函数,用插值函数的极小点作为区间的插入 点 牛顿法、二次插值法等11 一维搜索方法的分类 • 为了每次缩短区间，只需要在区间内再插入一点并计 算其函数值。然而，对于插入点的位置，是可以用不 同的方法来确定的。 • 一类称作试探法：区间内插入点位置的确定仅仅按照 区间缩短如何加快，而不顾及函数值的分布关系 – 黄金分割法等 • 一类称作插值法或函数逼近法：构造一个插值函数来 逼近原来函数，用插值函数的极小点作为区间的插入 点 – 牛顿法、二次插值法等