计算机数学基础--函数插值.DOCVIP

《计算机数学基础(2)》辅导) 第11章 函数插值与最小二乘拟合(2002级(秋季)用) 中央电大 冯 泰 第11章 函数插值与最小二乘拟合 一、重点内容 (函数插值 已知函数f(x)的函数值yk=f(xk),k=0,1,2,…,n．构造一个多项式P(x)，使得P(xk)=yk.f(x)(P(x)．P(x)称插值多项式，f(x)是被插函数，xk是插值节点．误差R(x)=f(x)－P(x). (拉格朗日插值多项式 用n次多项式 Pn(x)=y0l0(x)+y1l1(x)+…+ynln(x)= 逼近函数f(x)，即f(x)(Pn(x)，且满足 Pn(xk)=yk(k=0,1,2…,n).其中基函数 (k=0,1,2,…，n) P1(x)=y0 l0(x)+y1l1(x) 其中基函数 ,． 当n=2时，就是二次插值，.二次多项式P2(x)=yk－1lk－1+yklk+yk+1lk+1 拉格朗日插值多项式的余项为 其中， 注意：过n+1个互异节点，所得插值多项式应该是次数不超过n的多项式． (均差与牛顿插值多项式 函数值之差与自变量之差的商就是均差． 一阶均差 二阶均差 … … … … n阶均差 均差有两条常用性质： 均差