插值法(一)教材.ppt

插值法;插值法;插值法基本问题的描述;对插值曲线的要求;Lagrange插值法 Hermite插值法 样条（Splines）插值法 拉力样条（Tension Spline）插值法 参量插值法和多维插值法;Lagrange插值法;典型线性方程组求解的问题;Lagrange插值函数;Lagrange插值多项式;误差分析;例1;精确值为：;内插与外插（外推）;在例1中，若插值区间相同，在x=-0.25处插值，可求得f(x)=0.83345，与精确值0.77880相比，误差等于0.055。 该误差值为x=0.25处插值实际误差的四倍多 可以看出，Lagrange插值法用于外推较内插结果相差很大。;对函数ex用五点插值比用三点插值要好 五点插值时，误差均较小，仍发出波动分布，误差最大值出现在插值区间两端点附近。;最大误差相对于所用插值节点数的变化曲线。 n较大时，估计误差小于实际误差。 方法本身问题。;例2;给出四点插值和七点插值结果。 最大误差远大于指数函数的最大误差值。 多项式插值函数拟合波动函数比拟合平滑函数要困难。;相对于插值节点数的最大误差曲线。 是非一条平滑曲线，原因是在正弦曲线上节点位置的选择非常重要。;例3;m=2时，方程为圆方程。 其误差值远大于指数函数的误差值，且集中是x=1附近。 随节点数增加最大误差下降很慢。;m=4时，结果于2时规律类似。 其误差更加增大，且更集中在曲率大的局域内。 随节点数增加最大误差下降愈加缓慢。;多项式插值法的重要特性;Lagrange插值法能够提供所构造的插值函数滑顺程度有限。 改进的方法 分段插值 Hermite插值法 ;分段插值;分段插值函数;分段多项式;Hermite插值法;Hermite插值函数;利用Lagrange多项式：;误差分析;应用;分段三次Hermite插值;样条（Splines）插值法