第4章插值逼近资料.ppt

本章要求 1．熟练掌握拉格朗日插值、牛顿插值的基本思想与误差估计； 2．掌握分段低次插值的概念算法； 3．掌握三次样条插值及其算法的计算机实现； 重点：多项式插值与误差估计、三次样条算法的计算机实现。 解之得， 显然， l0(x), l1(x) 满足：线性插值函数可以写成节点上函数值的线性组合，即 L1(x) = l0(x) y0 + l1(x) y1 ．称l0(x), l1(x) 分别为x0, x1的插值基函数。 二次插值的误差 例4.1.2 给定sin11°=0.190809,sin12°=0.207912,  sin13°=0.224951, 构造二次插值，并计算  sin11°30′。 例4.1.3 要制作三角函数sin x的值表，已知表值有四位小数，要求用线性插值引起的截断误差不超过表值的舍入误差，试确定其最大允许的步长。 解 f (x)= sin x, 设 xi-1, xi为任意两个插值节点，最大允许步长 记为 h = hi = xi －xi-1， 先构造 l0(x)。由上表知， x1 , x2, …, xn 为 l0(x) 的零点，设 于是可得，基函数为 所以我们得到 n 次Lagrange插值多项式： 例4.1.4 已知插值点 (-2.00,17.00