ch2-1Lagrange插值要点.ppt

* * 第二章 插值法 插值法 插值法的一般理论 Lagrange插值 Newton插值 分段低次插值 Hermite插值、样条插值 插 值 法 Lagrange 插值 Newton 插值 样条插值 误差估计 分段插值 两点式 点斜式 等距节点 算法比较 推广方法 均差 差分 知识结构框图 实际问题 期望 试验数据 观测数据 期望 内在规律 期望 函数关系 一、数学的期望 插值法概述 实验数据是否存在内在规律? 实验数据的内在规律是什么? 实验数据的内在规律是否有函数解析式? 反映内在规律的解析式是什么? 二、数学的苦恼 数学的苦恼 实例1 标准正态分布函数 ?(x) 求?(1.014) 查 函 数 表 三、插值引例 插值引例 求任一插值点 处的插值 ? ? ? ? ? 或无封闭形式, 节点可视为由 产生， 表达式复杂, 或未知。 ? 已知 n+1个节点 其中 互不相同，不妨设 四、插值问题的提法 插值问题的提法 ? ? ? ? ? 构造一个(相对简单的)函数 通过全部节点, 即 再用 计算插值，即 ? 五、求解插值问题的基本思路 求解插值问题的基本思路 插值的基本原理 常见的插值方法 拉格朗日插值， 分段线性插值， 三次样条插值 牛顿插值 Hermite插值 插值多项式: 存在性、唯一性、收敛性 误差估计 六、本章主要内容 主要内容 七、插值法的一般定义 插值法的一般定义 定理1 证明 设有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插值多项式的构造 已知 n+1个节点 其中 互不相同，不妨设 的插值多项式 一、Lagrange插值多项式的构造 Lagrange插值多项式的构造 Lagrange插值多项式的构造 Lagrange插值多项式的构造 基函数的图形 Lagrange插值多项式的构造 拉格朗日(Lagrange) 插值多项式 二、拉格朗日(Lagrange) 插值 优点: 结构紧凑, 理论分析方便 缺点: 改变一个节点则全部的插值基函数都改变,即节点增加,基函数失效 Lagrange插值 三、拉格朗日插值的余项与误差估计