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

f2f1f3五 二次多项式近似法1、基本思想：利用原目标函数在三个点处的函数值，构造出在这三点上取相同的函数值的二次多项式为近似函数，并逐步用近似函数的极小值逼近原函数的极值 。f2f1f3X1 x2 x32、插值公式的推导：设目标函数f（x）在三个点x1〈x2〈x3上的函数值分别为f1、f2、f3要用一个二次多项式近似这三个函数值的关系。设这个二次多项式的形式为 :下标2代表二次多项式对于P2（x） 这个函数其极值点易求。∵ 根据一阶导数为零解出：若则有极小值 可见，只要求出二次多项式的系数, 即可得到该函数的极值点，即原函数的近似极值点。那么，,与被近似的函数f（x）的点与对应点函数值之间的关系，可将函数值f（ x）与点x代入近似函数P2（x）得到：f2f1f3想办法消去 ②－①：③－①：②－①：③－①：将式得3、二次插值法与黄金分割法的结合。 快速和高精度、往往是人们在求解最优化问题时所追求的目标，因而，二次插值法往往首先被采用。黄金分割法又非常可靠，因而更具吸引力。有人将两种方法结合，初始时，采用二次插值法，n次计算后仍未收敛，则转入黄金分割法，这样，能保证找出最优解和最优值。212 ℃蒸汽350 ℃蒸汽70 ℃t℃300 ℃换热器1换热器2例题单变量函数最优化应用举例：例：有如下所示的两个串联加热器。用蒸汽加热某气体，要求参数如