多项式插值的存在唯一性.pptxVIP

《数值分析》习题课 III多项式插值的存在唯一性拉格朗日插值,牛顿插值埃米特插值及三次样条数据拟合的线性模型两种典型的正交多项式多项式插值的存在唯一性定理 若插值结点 x0, x1,…,xn 是(n+1)个互异点,则满足插值条件P(xk)= yk (k = 0,1,···,n)的n次插值多项式 P(x)=a0 + a1x +……+ anxn存在而且惟一。Laglarge插值公式插值基( k = 0, 1, 2, ······ , n )2/18其中,线性插值误差:二次插值误差:插值误差余项思考:构造线性插值函数计算115的平方根近似值，估计近似值的误差并指出有效数位数。 3/18均差的定义已知 x0, x1, ···, xn 处的值 f(x0), f(x1), ···, f(xn).( j = 0,1,…,n-1 ) ( j = 0,1,…,n-2 ) 思考:证明一阶差商的对称性：f[x0，x1] = f[x1，x0]，进一步证明二阶差商的对称性。 牛顿插值公式( k=1,2,···,n )4/18牛顿插值余项三次Hermite插值( j = 0, 1 )5/18三次样条的定义给定[a , b ]的分划: a = x0 x1 … xn = b.已知f(xj) = yj (j = 0,1,···,n), 如果满足: (1) S(x)在 [xj，xj+ 1]上为三次多项式