二次多项式近似及单变量最优化例题课件.pptxVIP

五 二次多项式近似法;2、插值公式的推导： 设目标函数f（x）在三个点x1〈x2〈x3上的函数值分别为f1、f2、f3要用一个二次多项式近似这三个函数值的关系。 设这个二次多项式的形式为 : 下标2代表二次多项式 ;对于P2（x） 这个函数其极值点易求。 ∵; 可见，只要求出二次多项式的系数, 即可得到该函数的极值点，即原函数的近似极值点。 那么， ,与被近似的函数f（x）的点与对应点函数值之间的关系，可将函数值f（ x）与点x代入近似函数P2（x）得到： ;想办法消去 ;将式;;;;;3、二次插值法与黄金分割法的结合。 快速和高精度、往往是人们在求解最优化问题时所追求的目标，因而，二次插值法往往首先被采用。黄金分割法又非常可靠，因而更具吸引力。有人将两种方法结合，初始时，采用二次插值法，n次计算后仍未收敛，则转入黄金分割法，这样，能保证找出最优解和最优值。 ;例题;例题(第三次作业);例题;例题;例题;例题;例题;例题;-;例题;例题;例题