二次插值算法.docxVIP

二次插值法亦是用于一元函数/3）在确定的初始区间内搜索极小点的一种方法。它属于曲 线拟合方法的范畴。 一、基本原理 在求解一元函数/（“）的极小点时，常常利用一个低次插值多项式/（田来逼近原目标函数, 然后求该多项式的极小点（低次多项式的极小点比较容易计算），并以此作为目标函数了3） 的近似极小点。如果其近似的程度尚未达到所要求的精度时，可以反复使用此法，逐次拟合, 直到满足给定的精度时为止。 常用的插值多项式?（㈤为二次或三次多项式，分别称为二次插值法和三次插值法。这里我 们主要介绍二次插值法的计算公式。 假定目标函数在初始搜索区间卜港］中有三点a⑴、和 那）Q工仪。晨山）（。⑴工丈其函数值分别为工、人和人（图”，且满足工〉力， 八 %,即满足函数值为两头大中间小的性质。利用这三点及相应的函数值作一条二次曲 线，其函数月（句为一个二次多项式 夕（句二00+6仪+。2仪“（1） 式中劭、的、的为待定系数。 根据插值条件，插值函数?3)与原函数/3)在插值结点月、舄、舄处函数值相等，得 「卜①)=为+ ⑴+%比Q，=于 1 他⑵+々2/2，_力 *(々⑴)=+的四⑶+与々*￥ =% I (2) 为求插值多项式?(㈤的极小点可令其一阶导数为零，即 /㈤=曲 + 2% = 0 ⑶ ? % a力=—— 解式⑶即求得插值函数的极小点 4％ (4) 式⑷中要确定的系数％，％可在方程组⑵中利用相