函数插值教材.pptVIP

第六章 函数插值 已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 最常用的插值函数是 …? 一、插值问题解的存在唯一性？ 二、插值多项式的常用构造方法？ 三、插值函数的误差如何估计？ * 本章主要讨论的问题： 1、函数插值的基本方法 2、插值的误差分析 §6.1 插值 举例 这就是本章要讨论的“插值问题”。函数 插值也就是对函数的离散数据建立简单 的数学模型。 Def：当精确函数 y = f (x) 非常复杂或未知时, 在区间[a , b]上一系列互异节点 x0, x1, … ,x n 处测得函数值 y0 = f (x0), …, yn = f ( xn), 由此构造一个简单易算的近似函数 g(x) ? f (x), 满足条件 g ( xi) = f ( xi) (i = 0, … n) (*) 这个问题称为“插值问题” 插值问题的定义 这里的 g(x) 称为f (x) 的插值函数。 节点 x0 … xn称为插值节点, f (x) 称为被插函数， 条件(*)称为插值条件, 区间[a , b]称为插值区间 x0 x1 x2 x3 x4 x f(x) g(x) 代数多项式 用代数多项式作插值函数的插值称为代数插值 本章主要讨论的内容 插值函数的类型有很多种 插值问题 插值法 插值函数 代数插值 一 代数插值问题解的存在惟一性 给定区间[a , b]上互异的n+1个点 的一 组函数值 , 求一个次数不超过 n 的多项式 , 使得 定理1：满足插值条件（1）的插值多项式（2）是存在唯一的。 令 只要证明 Pn( x )的系数 存在唯一即可 证：由插值条件(1)知 Pn (x)的系数满足下列n+1个代数方程构成的线性方程组 a0+a1x0+…+an x0n= f (x0) a0+a1x1+…+an x1n= f (x1) (3) ……………………. a0+a1xn+…+an xnn= f (xn) 而 的系数行列式是Vandermonde行列式,且 从而方程组(3)的解 存在且唯一. 注：通过解上述方程组(3)求得插值多项式 Pn ( x ) 的方法并不可取. 这是因为当n 较大时解方程组的计算量较大, 而且方程组系数矩阵的条件数一般较大(可能是病态方程组), 当阶数n 越高时, 病态越重 . 为此我们必须从其它途径来求Pn( x )： 不通过求解方程组而获得插值多项式 不同的基函数的选取导致不同的插值方法 Lagrange插值 Newton插值 基本思想:在n 次多项式空间Pn中找一组合适的基函数 ?0(x),?1(x),…, ? n( x ),使 Pn( x )=a0 ?0(x) +a1 ?1(x) +…+an ? n(x) n = 1 可见 L1(x) 是过 ( x0 , y0 ) 和 ( x1, y1 ) 两点的直线. §6.2 Lagrange插值 求 n 次多项式 使得 已知 x0 , x1 ; y0 , y1 ，求 l0(x) l1(x) 这种插值称为线性插值, 其中 l0( x ), l1( x )称为线性插值的基函数, 它们是由插值节点 x0, x1唯一确定的, 且满足: n = 2 L2(x) 是过 ( x0 , y0 ) , ( x1, y1 ) 和( x2, y2 ) 三点的次数不超过 2 次的多项式, 几何上看即为抛物线. 构造 L2(x) 如下, 令: 代入 可得 l2(x) l0(x) l1(x) 同理可得 于是有 这种插值称为二次插值, 或抛物插值. 可以验证 L2(x)满足插值条件: L2(xi) = yi (i=0,1,2). 其中 l0( x ), l1( x )和l2( x )称为二次插值的基函数, 它们是由插值节点 x0, x1, x2唯一确定的, 且满足 二次插值函数： 推广到一般情形