二次插值算法.docxVIP

二次插值法亦是用于一元函数’（°）在确定的初始区间内搜索极小点的一种方法。它属于曲线拟合方法的范畴。 一、基本原理在求解一元函数的极小点时，常常利用一个低次插值多项式尹（°）来逼近原目标函数，然后求该多项式的极小点（低次多项式的极小点比较容易计算），并以此作为目标函数的近似极小点。如果其近似的程度尚未达到所要求的精度时，可以反复使用此法，逐次拟合，直到满足给定的精度时为止。 常用的插值多项式A（女）为二次或三次多项式，分别称为二次插值法和三次插值法。这里我们主要介绍二次插值法的计算公式。 假定目标函数在初始搜索区间”档中有三点“⑴、⑵和口J，其函数值分别为』1、以和（图1｝，且满足/Im，*，即满足函数值为两头大中间小的性质。利用这三点及相应的函数值作一条二次曲线，其函数歹为一个二次多项式（1）式中口卫为待定系数。 式中口 卫为待定系数。 图1 根据插值条件，插值函数与原函数在插值结点wn处函数值相等，得血①）=气+明Q仍+此出*=J}4营（妙））=而+口］疽”+口卫疽V=% 歹（萨）=%+砂⑶+“w=羌L（2）为求插值多项式＞（或1的极小点生『，可令其一阶导数为零，即皆（技）=ai+2知^=0o 湾=-T2-解式（3）即求得插值函数的极小点约（4）式（4）中要确定的系数1/卫可在方程组⑵中利用相邻两个方程消去而得: |_（W—妒J/】+夔—顼邪M+—押Z—（腴一狎妒*如⑶-罪）