一维搜索方法课件.pptxVIP

 一维搜索方法; ;2、一维搜索的基本思想 ◆方向导数找初始单谷区间是一维搜索的第一步. ◆第二步使区间缩小 ◆收敛精度或迭代精度ε ;3.2 确定初始单谷区间的进退法;(3）产生新的探测点a3＝a1＋h，y3＝f(a3); (4) 比较函数值 y2与y3： （a）如y2y3, 则初始区间得到； h0时，[a,b]=[a1,a3]; h0时，[a,b]=[a3,a1]; （b）如y2y3, 加大步长 h＝2 h ，a1=a2, a2=a3,转（3）继续探测 ;;3.3 黄金分割法(0.618法) ; f1＝f（a1）， f2＝f（b1） (1)如f1f2, 则缩小的新区间为[a,b1]; (2)如f1f2, 则缩小的新区间为[a1,b]; (3)如f1=f2, 则缩小的新区间为[a1,b1] ;黄金分割法 ; 将区间分成三段; ;黄金分割法的搜索过程： 1）给出初始搜索区间及收敛精度 ，将 赋以0.618。 2）按坐标点计算公式计算 , ；并计算其对应的函数值。 3）根据区间消去法原理缩短搜索区间。为了能用原来的坐标点计算公式，需进行区间名称的代换，并在保留区间中计算一个新的试验点及其函数值。 如果 ，则新区间＝ 令 ,记N0=0; 如果 ，则新区间＝ ， 令 , 记N0=1; 4）检查区间是否缩短到足够小和函数值收敛到足够精度，如果收敛条件满足，则取最后两试验点的平均值作为极小点的数值近似解。如果条件不满足则转向步骤5）。 ;;黄 金 分 割 法;例 3-1 用黄金分割法求函数f(x)=3x3-4x+2的极小点，给定 x0=0, h=1, ε=0.2。;第二次缩小区间： 令 x2=x1=0.764, f2=f1=0.282 x1=0+0.382X(1.236-0)=0.472, f1=0.317 由于f1f2, 故新区间[a,b]=[x1,b]=[0.472, 1.236] 因为 b-a=1.236-0.472=0.7640.2, 应继续缩小区间。; 第四次缩小区间： 令 x2=x1=0.764, f2=f1=0.282 x1=0.472+0.382X(0.944-0.472)=0.652, f1=0.223 由于f1f2, 故新区间[a,b]=[a, x2]=[0.472, 0.764] 因为 b-a=0.764-0.472=0.2920.2, 应继续缩小区间。;例3-2 对函数 ，当给定搜索区间 时，试用黄金分割法求极小点。;3.3 二次插值法(抛物线法); 1、二次多项式 p(x) 的构成及其极小点 设原目标函数的初始单峰区间为。函数在x1, x2, x3 3点处函数值??别为f1, f2, f3， ;2、缩短区间;二次插值法区间缩短的几种情况;;例 3－3 用二次插值法求函数f(x)=3x3-4x+2的极小点，给定 x0=0, h=1, ε=0.2。;在新区间，相邻三点的函数值: x1=0, x2=0.555, x3=1; f1=2, f2=0.292, f3=1. xp*＝0.607, fp=0.243 由于fpf2, xpx2, 新区间[a,b]=[x2, b]=[0.555,1] |x2-xp * |=|0.555-0.607|=0.0520.2, 迭代终止。 xp*＝0.607, f*=0.243 ;;