一维搜索的最优方法黄金分割法.pptxVIP

第四章 一维搜索的最优化方法;迭代计算的基本格式;◎在极小点附近，函数呈现“大－小－大”;在极小点附近，函数呈现“大－小－大”;基本思想 从一点出发，按一定的步长，试图确定出函数值呈现出”高－低－高“的三个点。一个方向不成功，就退回来沿相反方向搜索。 具体作法：;进退法步骤;进退试算法步骤;例4.1 用进退法确定函数;基本思路：逐步缩小搜索区间，直至最小点存在的区 间达到允许的误差范围为止。;;;;二、0.618的由来;;三、0.618法的迭代过程及算法框图;黄金分割法计算框图;例 用0.618法求一元函数;§4-3 牛顿法;注意点：初始迭代点的选择很重要，要靠近极小点，否则可 能不收敛。;思考：实际问题如何得到初始迭代点？;割线法：导数的近似计算。;割线法;§4-3 二次插值法;;;;;;;注意点;比较 f4 与 f2的大小; 一般，函数在其极小点附近，可用一元二次函数很好地 逼近。故二次插值法有高的收敛速度。;本章小结 ◎序列消去法——进退法确定搜索区间，0.618法 缩短搜索区间 ◎函数逼近法——牛顿法，二次插值法，如何设定 初始点？