现代设计方法---一维搜索要点.pptVIP

解 1）初始区间[a,b]=[0,2], 中间点x2=1。 * 2．二次插值法与外推内插法 抛物线插值法是二次插值法的一种特殊情况，其中所取的三个近似计算点所对应的函数值必为两头大，中间小，即三个近似计算点xa，xb，xc (xa xb xc) 满足：f(xb )f(xa)，f (xb)f(xc)，因此保证能收敛。如果不满足“高－低－高”的原则，则有的迭代方式不能保证一定收敛，有时甚至可能无解，此外，有不少问题其最优点存在的范围事先没有给出，这时，无论用消去法或近似法，首先要寻找极值点存在的区间。 外推内插法，就是一种能自寻极值点范围的二次多项式近似法。它先用外推法求出最优点存在的区间，然后用内插法求出二次多项式的极值点，以此为新的起点，逐次迭代直至达到给定的精度。由于在每次迭代中，它满足“高－低－高”的原则，则一定能保证收敛，其具体步骤如下： * (a)外推法求极值点存在的区间 为了加速寻找区间的速度，这里采取了成倍地加大步长h的措施。设从某点x1开始，原始步长为h0(充分小的正数)计算f (x1)与x2=x2＋h0处的函数值f (x2)。比较f (x1)与f (x2)有两种情况：(图3-4) 若f (x1) ≥ f (x2) ，则将步长加倍, 在x3=x2+2h0, x4=x3+4h0…, x