数学规划之插值法的综合应用17学习课件.pptVIP

插值的基本原理 常见的插值方法 拉格朗日插值， 分段线性插值， 三次样条插值 牛顿插值 Hermite插值 插值多项式:存在性、唯一性、收敛性 误差估计 六、本章主要内容 主要内容 七、插值法的一般定义 插值法的一般定义 插值法的一般定义 定理1 证明 设有n+1个互不相同的节点 则存在唯一的多项式： 使得 构造方程组 一般插值多项式的原理 令： 方程组的矩阵形式如下： 所以方程组（4）有唯一解。 证毕 此定理说明只要n+1个节点互异，满足上述插值条件的多项式是唯一存在的。 一般插值多项式的原理 我们的问题是如何确定 进而求得 事实上，方程组的解 a0 ,a1 ,…an 存在且唯一。解出ai(i=0,1,2,…n), Pn(x)就可构造出来了。但遗憾的是此方程组是病态方程组,当阶数n越高时，病态越重。为此我们从另一途径来寻求获得Pn(x) 的方法----用程序和Lagrange插值、Newton插值等。 一般插值多项式的原理 A={{0,-1},{1.5,4.25},{5.1,35.21}} g1=ListPlot[Table[A],Prolog-AbsolutePointSize[10]]; Interpolation[A,InterpolationOrder-2] g2=Plot[%[x],{x,0,5.1}]; Show[g1,g2] N[%%%[3.66],5] 绘制点图 点的绝对直径 插值、插入 一般插值多项式的原理 第一节 Lagrange插值法 插值法 Lagrange插值法的一般理论 Lagrange插值基函数 Lagrange插值余项和误差估计 Lagrange插值多项式的构造 1 2 3 4 已知 n+1个节点 其中 互不相同，不妨设 的插值多项式 一、Lagrange插值多项式的构造 Lagrange插值多项式的构造 线性插值 基函数 称为线性插值多项式 Lagrange插值多项式的构造 Lagrange插值多项式的构造 Lagrange插值多项式的构造 基函数的图形 Lagrange插值多项式的构造 Lagrange插值多项式的构造 拉格朗日(Lagrange) 插值多项式 二、拉格朗日(Lagrange) 插值 优点: 结构紧凑, 理论分析方便 缺点: 改变一个节点则全部的插值基函数都改变,即节点增加,基函数失效 Lagrange插值 三、拉格朗日插值的余项与误差估计 定理2 证明 Lagrange插值余项与误差估计 Lagrange插值余项与误差估计 科学出版社 科学出版社 科学出版社 河北理工大学 Newton插值 3 3 2 插值法 插值法 插值法的一般理论 Lagrange插值 3 1 分段低次插值 3 4 实际问题 期望 试验数据 观测数据 期望 内在规律 期望 函数关系 一、数学的期望 插值法概述 实验数据是否存在内在规律? 实验数据的内在规律是什么? 实验数据的内在规律是否有函数解析式? 反映内在规律的解析式是什么? 二、数学的苦恼 数学的苦恼 实例1 标准正态分布函数 ?(x) 求?(1.014) 查 函 数 表 三、插值引例 插值引例 实例2 ? ? ? ? ? ? ? ? ? x y 机翼下轮廓线 求机翼下轮廓线上一点的近似数值 该点的值是多少? 插值引例 求任一插值点 处的插值 ? ? ? ? ? 或无封闭形式, 节点可视为由 产生， 表达式复杂, 或未知。 ? 已知 n+1个节点 其中 互不相同，不妨设 四、插值问题的提法 插值问题的提法 ? ? ? ? ? 构造一个(相对简单的)函数 通过全部节点, 即 再用 计算插值，即 ? 五、求解插值问题的基本思路 求解插值问题的基本思路 科学出版社 科学出版社 科学出版社 河北理工大学