ch2-1Lagrange插值.ppt

第二章 插值法 插值法 插 值 法 Lagrange 插值 Newton 插值 样条插值 误差估计 两点式 点斜式 等距节点 推广方法 均差 差分 知识结构框图 一、数学的期望 二、数学的苦恼 数学的苦恼 实例1 求(1.014) 三、插值引例 插值引例 四、插值问题的提法 插值问题的提法 五、求解插值问题的基本思路 求解插值问题的基本思路 误差估计 六、本章主要内容 主要内容 七、插值法的一般定义 插值法的一般定义 设有n+1个互不相同的节点 则存在唯一的多项式： 构造方程组 令： 方程组的矩阵形式如下： 所以方程组（4）有唯一解。 证毕 此定理说明只要n+1个节点互异，满足上述插值条件的多项式是唯一存在的。 一般插值多项式的原理 我们的问题是如何确定 进而求得 事实上，方程组的解 a0 ,a1 ,…an 存在且唯一。解出ai(i=0,1,2,…n), Pn(x)就可构造出来了。但遗憾的是此方程组是病态方程组,当阶数n越高时，病态越重。为此我们从另一途径来寻求获得Pn(x) 的方法----Lagrange插值、Newton插值等。P. 363 一般插值多项式的原理 第一节 Lagrange插值法 插值法 的插值多项式 Lagrange插值多项式的构造 Lagrange插值多项式的构造 Lagrange插值多项式的构造 基函数的图形 Lagrange插值多项式的构造 拉格朗日(Lagrange) 插值多项式 优点: 结构紧凑, 理论分析方便 缺点: 改变一个节点则全部的插值基函数都改变,即节点增加,基函数失效 Lagrange插值 Lagrange插值余项与误差估计 证毕 更有 特别地,当n=1时,线性插值余项为: Lagrange插值余项与误差估计 当n=2时,抛物插值的余项为: 误差估计 Lagrange插值余项与误差估计 注意 1、此结论适合所有插值多项式。证明过程并未涉及插值多项式的形式。 2、 形式上与泰勒余项很 相象，但Taylor多项式要求在同一点上各阶导数值相等，而插值多项式要求在n+1个不同点上函数值相等。 Lagrange插值余项与误差估计 Lagrange插值余项与误差估计 这个结果与六位有效数字的正弦函数表完全一样，这说明查表时用二次插值精度已相当高了。其截断误差为 Lagrange插值余项与误差估计 其中 于是 Lagrange插值余项与误差估计 将[0,/2] n等分，用g(x)=cos(x)产生n+1个节点，作Ln(x)（取n=1,2) ,计算cos(/6), 估计误差。 若n=1, 则(x0,y0)=(0,1), (x1,y1)=(/2,0), 解 cos(/6)=0.6667 Lagrange插值余项与误差估计 Runge(龙格)现象: P.378