5.1插值与逼近讲述.ppt

* P164 冶金工业出版社 * P164 冶金工业出版社 * P164 冶金工业出版社 第五章 插值与逼近 5.1 代数插值 一、一元代数插值 二、分段多项式插值 二、分段多项式插值 1、分段线性插值 2、分段二次插值 5.1 代数插值 二、分段多项式插值 （1）分段线性插值的定义 1、分段线性插值 （2）分段线性插值的误差估计 2、分段二次插值 （1）定义 （2）分段二次插值的误差估计 二、分段多项式插值 设y=f（x）为定义在[a,b]上的实值函数，已知f（x）在该 区间中n+1个互不相同的点 1、分段线性插值 （1）分段线性插值的定义 . . . . . . . x y o 二、分段多项式插值 1、分段线性插值 已知： 分段多项式插值 设y=f（x）为定义在[a,b]上的实值函数，已知f（x）在该 区间中n+1个互不相同的点 在子区间 作线性插值 1、分段线性插值 （1）分段线性插值的定义 （2）分段线性插值的误差估计 定理: 是[a,b]上以 为节点的分段线性 插值函数,则对任意 有 (1) (2) (1) (2) 二、分段多项式插值 （1）分段线性插值的定义 1、分段线性插值 （2）分段线性插值的误差估计 2、分段二次插值 （1）定义 （2）分段二次插值的误差估计 2、分段二次插值 （1）定义 在子区间 作二次插值 n为偶数 （2）分段二次插值的误差估计 二、分段多项式插值 （1）分段线性插值的定义 1、分段线性插值 （2）分段线性插值的误差估计 2、分段二次插值 （1）定义 （2）分段二次插值的误差估计 分段插值算法简单，且能保证收敛性，但其光滑性差。 不适用于光滑性要求高的外形设计。 为了提高其光滑性，人们提出了三次样条插值。 三、二元函数的插值（自学） 插值基函数： 在节点集 上线性无关. 若 是x不高于n次,y不高于m次的二元多项式,则 称为二元函数f(x,y)的代数插值函数(多项式). ●二元函数的代数插值多项式存在唯一 ●二元函数的Lagrange插值多项式 插值基函数： (5.13) Lagrange形式的插值曲面. ●误差估计 参看P154 (5.16)式 -1 0 1 0.5 0.25 0.5 1 1 0.43 0.87 1.73 f x y 例2 试利用f(x,y)的函数表 建立x为2次,y为1次的二元插值多项式 用以计算f(0.3,0.8)的近似值. P154 二元函数的代数插值不宜采用高次插值,而应采取分片 低次插值.P155 小 结 本节主要介绍了代数插值的基本概念及三种代数 插值方法:Lagrange插值、Newton插值及分段 线性插值。 重点：掌握Lagrange插值、Newton插值方法 理解节点选取的居中原则 思考题： 1、查阅资料查找插值函数类还有哪些？ 定理: 是[a,b]上以 为节点的分段线性 插值函数,则对任意 有 2、证明下列定理 作业P219:1、2、3、4、5、9、10、11、13 . . . . . . . x y o 复习 插值条件 ---插值函数 ---被插函数 插值节点 、一元代数插值 1、代数插值问题 (插值函数为多项式的插值问题) 2、插值多项式存在唯一 3、误差估计 ---插值余项（截断误差） 4、Lagrange插值 . . . . . . . x y o 插值的几何意义 返回 插值条件 ---插值函数 ---被插函数 插值节点 ． * 这里可用MATLAB画个图会更加直观 * 本节用了3学时 * 本节用了3学时 * 本节用了3学时 * * 本节用了3学时 * 本节用了3学时 * P153旧版 * 本节用了3学时 * P164 冶金工业出版社 Lagrange插值多项式的振荡 0 -0.2 0.2 0.6 1 -0.6 -1 x y n=5 f(x) n=10 高次插值不可取. Lagrange插值多项式的振荡 4、Lagrange插值 (1)Lagrange插值基函数 (2)Lagrange插值多项式 若 则 如何使误差 减少? (3)节点的选取原则 例：已知 分别利用 sin x 的1次、2次 Lagrange 插值计算 sin 50?， 并估计误差。 解： n = 1 分别利用x0, x1 以及 x1, x2 计算 ?利用 ?利用 计算得：sin 50? ? 0.76008, ?利用 ?sin 50? = 0.7660444… 利用x0, x1 作为插值节点的实际误差