黄金分割法区间消去示意.PPT

作业 P127页 3-15；3-17；3-19。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第3节 一维搜索方法 当采用数学规划法寻求多元函数的极值点时，一般要进行一系列如下格式的迭代计算: 当方向 给定，求最佳步长 就是求一元函数 : 的极值问题，这一过程被称为一维搜索(单变量优化). 一维搜索方法分类： (a) 试探法； (b)插值法 1、单谷(峰）区间 在给定区间内仅有一个谷值(极大或极小)的函数称为单谷数，其区间称为单谷区间 3.1 一维搜索的基本思想 O f ( a ) b x * x a 函数值：“大－小－大” 图形：“高—低—高” 单谷区间中一定能求得一个极小点 2、一维搜索的基本思想 ◆方向导数找初始单谷区间是一维搜索的第一步. ◆第二步使区间缩小 ◆收敛精度或迭代精度ε 3.2 确定初始单谷区间的进退法 基本思想： 对f(x)任选一个初始点a1及初始步长h， 通过比较这两点函数值的大小，确定第三点位置，比较这三点的函数值大小，确定是否为 “高—低—高” 形态 步骤： （1）选定初始点x1，初始步长h，计算 f 1＝f (x1), f 2＝f (x1 + h) （