数值例题II案例.ppt

*/25 五、六章内容小结 典型例题分析 练习题分析 课外练习题 ? ? ? ? 数值分析典型例题 II 若插值结点 x0, x1,…,xn 是(n+1)个互异点,则满足 插值条件P(xk)= yk (k = 0,1,···,n)的n次插值多项式 P(x)=a0 + a1x +……+ anxn 存在而且惟一。 多项式插值存在唯一性定理 Laglarge插值公式 插值基 ( k = 0, 1, 2, ······ , n ) 插值误差(余项) 其中, 注记1: n 次多项式插值的插值结点最佳选择是(n+1)次切比雪夫多项式零点。 已知 x0, x1, ···, xn 处的值 f(x0), ···, f(xn). ( j = 0,1, ······, n-1 ) ( j = 0,1,…,n-2 ) 均差定义 牛顿插值公式 ( k=1,2,···,n ) 注记2:均差具有对称性： 牛顿插值余项 ( j = 0, 1 ) 三次Hermite插值 割线法收敛速度:设割线法收敛, 分析其收敛阶 解: 设 x* 是方程的 f(x)=0 解.割线法迭代格式 利用带余项的牛顿插值公式 其中 ? ? ? 设迭代法 p 阶收敛, 则 ? 割线法收敛速度为: 近似为 1.618 阶