第三章 一维优化方法.ppt

* 一、二次多项式p(x)的构成及其极小点 求出a、b后得 2）求系数a和b 1）求驻点 插值多项式： * 二、 缩短区间 假若f(x)本身为二次函数，则在理论上按前式一次求值就可找到最优点 。 若f(x)为高于二次的函数或为其他函数 ,可采用区间消去法逐步缩小区间 。 根据xp* ，x2，f* 和f(x2)的相互关系，分4种情况进行区间缩小。 在已有的x1,x2,x3,xp* 中选择新的三个点x1,x2,x3，再进行二次插值。 * 选点要求： x1x2x3, f1f2, f2f3 （高－低－高形态） * 二次插值法区间缩短的4种情况 * 二次插值法缩小区间流程图 x1=x2 f1=f2 x2=xp f2=fp x3=xp f3=fp 是 否 输入 xpx2 f2fp f2fp x3=x2 f3=f2 x2=xp f2=fp 是 是 x1=xp f1=fp 否 否 输出 * 三、终止判别条件 采用点距准则（前后两个插值点的距离不超过误差限）： 第一次迭代不能判别，且要设置一单元 存放前次所得的 。 与黄金分割法相比，二次插值法充分利用函数值的信息；收敛快；调用函数次数少。 四.方法评价: * 五、迭代步骤 f1=f(x1)，f3=f(x3) x