[2018年最新整理]51Lagrange插值.pptVIP

线性插值 基函数 称为线性插值多项式 Lagrange插值多项式的构造 Lagrange插值多项式的构造 Lagrange插值多项式的构造 基函数的图形 Lagrange插值多项式的构造 Lagrange插值多项式的构造 拉格朗日(Lagrange) 插值多项式 Lagrange插值多项式的构造 优点: 结构紧凑, 理论分析方便 缺点: 改变一个节点则全部的插值基函数都改变,即节点增加,基函数失效 Lagrange插值 *科学出版社 * * 第五章 插值方法 在实际问题中常遇到这样的函数 ,其在某个区间 上是存在的。但是,通过观察或测量或试验只能得到在 区间上有限个离散点 上的函数值 或者 的函数表达式是已知的,但却很复杂 而不便于计算,希望用一个简单的函数来描述它。 插值法概述 美国的人口普查每10年举行一次，下表列出了从1940年到1990年的人口（按千人计） 249633 226542 203302 179323 151326 132165 人口（千人） 1990 1980 1970 1960 1950 1940 年 能否利用这些数据合理地估计人口的数量，比如1965年的人口，甚至2015年的人口。 两个例子 插值引例 假定某地区某天的气温变化记录如下： 16 17 18 20 22 24 25 27 29 31 32 31 温度 24 23 22 21 20 19 18 17 16 15 14 13 时刻 28 25 23 22 20 18 16 15 14 14 14 14 15 温度 12 11 10 9 8 7 6 5 4 3 2 1 0 时刻 找出这一天气温变化规律 插值引例 ? ? ? ? ? ? ? ? ? x y 机翼下轮廓线 求机翼下轮廓线上一点的近似数值 该点的值是多少? 插值引例 实际问题 期望 试验数据 观测数据 期望 内在规律 期望 函数关系 一、数学的期望 实验数据是否存在内在规律? 实验数据的内在规律是什么? 实验数据的内在规律是否有函数解析式? 反映内在规律的解析式是什么? 二、数学的苦恼 数学的苦恼 插值法的一般定义 5.1.1、插值多项式的一般提法 5.1 插值多项式及存在唯一性 图形 插值问题的提法 如图 返回 插值法的一般定义 求经过n+1个点的n次多项式曲线y=P(x), 用来近似未知或复杂函数 x0 x1 x2 x3 x4 x P(x) ? f(x) x0 x1 x2 xn 插值问题的提法 例如，n=1时求一个一次多项式P1(x)，直线使其经过已知的两点 y x 插值问题的提法 当n=2时，求一个二次多项式P2(x)（抛物线），使其通过已知的3个点 y x 问题 满足插值条件的插值多项式是否存在?是否唯一? 如何构造?如何估计误差? 插值问题的提法 定理5.1 证明 设有n+1个互不相同的节点 则存在唯一的次数不超过n多项式： 使得 构造方程组 5.1.2 插值多项式存在唯一性 令： 方程组的矩阵形式如下： 所以方程组（5.4）有唯一解。 证毕 此定理说明只要n+1个节点互异，满足上述插值条件的多项式是唯一存在的。 插值多项式存在唯一性 我们的问题是如何确定 事实上，方程组的解 a0 ,a1 ,…an 存在且唯一。解出ai(i=0,1,2,…n), Pn(x)就可构造出来了。但遗憾的是此方程组是病态方程组,当阶数n越高时，病态越重。为此我们从另一途径来寻求获得Pn(x) 的方法----用程序和Lagrange插值、Newton插值等。 插值多项式存在唯一性 5.2 Lagrange插值 Lagrange插值 Lagrange插值多项式 线性插值与抛物线插值 Lagrange插值余的matlab程序 Lagrange插值余项和误差估计 5.2.1 5.2.2 5.2.3 5.2.4 已知 n+1个节点 其中 互不相同，不妨设 的插值多项式 5.2.1、Lagrange插值多项式 由定理5.1的证明可知，求插值多项式，可 以求方程组5.3的解得到，但是这种计算量 大，不便于实际应用 Lagrange插值多项式的构造 要求线多项式 使得满足