第三章一维搜索方法说课.ppt

第三章???一维搜索方法;第一节 概 述;上式求α的极值，即求α导数为零。; 数值法基本思路：确定 的搜索区间，在不断缩小 区间，最终获得近似值。;单峰区间（高－低－高）;说明： 单峰区间内，函数可以有不可微点，也可以是不连续 函数；;２.进退法的基本思路：; 3 . 进退法的步骤：;进;①;退;总结进退法：给定初始值及初始步长向前试探，如果函数值上升，则步长变号，即改变试探方向。如果函数值下降，则不改变试探方向，并将步长加倍，最后找到函数值“高-低-高”。;三、区间消去法原理;函数为单谷， 极小点必在区 间（a1, b）内。;为了避免多计算函数值，将第三种情况合并到前两种 情况中。;三、一维搜索方法的分类;第三节一维搜索的试探法;除对称要求外，黄金分割法还要求在保留下来的区间再插入一点所形成的区间新三段，与原来区间的三段具有相同的比例分布。;黄金分割法的搜索过程： 1） 给出初始搜索区间（a, b）及收敛精度ξ，将λ赋以0.618。 2）计算区间分割点α1和α2，并计算其对应的函数值。 3）根据区间消去法原理缩短区间。注意：为了能用原来的坐标点计算公式，须进行区间名称得代换，并在保留区间中计算一个新的分割点及其函数值。 4）检查区间是否满足迭代准则，如不满足返2）。 5）如果条件满足，则取最后两点的平均值作为极小点的近似解。;;float golden(float a,float b) {float x,x1,x2,B=0.618,e=0.00001; x1=b-B*(b-a); x2=a+B*(b-a); do { if(f(x1)=f(x2)) { a=x1; x1=x2; x2=a+B*(b-a); } else { b=x2; x2=x1; x1=b-B*(b-a); } }while(fabs(x1-x2)=e); x=(x1+x2)/2; return(x); };第四节一维搜索的插值方法;求二次函数 的极小点作为;牛顿法的几何解释：;牛顿法的计算步骤：;优点：收敛速度快。;从极值的必要条件求得;令;图3-10 二次插值法 a）第一次迭代 b第二次迭代;;;