第三章 一维搜索方法一维搜索一维搜索一维搜索一维搜索:对于:对于单个变量单个变量(一维问题一维问题)的直接探索(搜索)的直接探索(搜索 或寻查)。或寻查)。多维多维问题的数值迭代法问题的数值迭代法每步为每步为一维一维搜索搜索1 1)解析法解析法:2 2)数值解法数值解法的基本思想:确定的基本思想:确定*所在的搜索区间,所在的搜索区间,然后根据区间消去原理不断缩小区间,然后根据区间消去原理不断缩小区间,从而获得从而获得*的数值近似解。的数值近似解。第三章 一维搜索方法第二节第二节 搜索区间的确定与区间消去法原理搜索区间的确定与区间消去法原理单峰区间:单峰区间:单峰区间:单峰区间:函数在该区间只有函数在该区间只有一个极值点一个极值点。“高高低低高高”第三章 一维搜索方法第二节第二节 搜索区间的确定与区间消去法原理搜索区间的确定与区间消去法原理确定搜索区间的外推法确定搜索区间的外推法确定搜索区间的外推法确定搜索区间的外推法(进退法(进退法/成功失败法):成功失败法):“高高低低高高”第三章 一维搜索方法第二节第二节 搜索区间的确定与区间消去法原理搜索区间的确定与区间消去法原理确定搜索区间的外