第二章插值(2012.2).ppt

将 代入插值多项式得： 令： 即有： 则： 是 和 的线性组合。 显然， 满足： 1 i = j 0 i ≠j (i=0,1 j=0,1) 是过两点 的直线，从几何上看就是过 两点的直线 来近似代替 这种插值称为线性插值。 称为线性插值基函数。 二、抛物线插值（二次插值） 已知函数的三个点 设插值多项式为 且满足插值条件 解上述方程组,求出 , , ,并代入 整理后可得 令 显然，二次插值多项式可以写成 ， ， 的线性组合。即 并且: 1 i=j 0 i≠j (i=0,1,2,j=0,1,2) 则称之为二次插值的基函数。 从几何上看，二次插值就是用过三点 ， 的抛物线来近似代替曲线 。因此三点二次插值又称为抛物线插值。 当n=1时，线性插值的余项为 2.2 Newton插值公式 有了差商的概念，前面介绍的线性插值公式可表示为： (2.2.1) (2.2.1) 称为一次Newton插值多项式,记为N1(x),即 二、Hermite分段插值多项式 以上介绍的分段线性插值只能保持节点处函数连续因而光滑性很差,下面介绍的分段三次Hermite插值多项式是插值区间上的光滑函数. 设给定函数表: §2.6 三次样条插值 一、三次样条插值函数的基本概念 定义:如果函数S(x)在区间[a,b]上满足: (2.6.1)和(2.6.2)共表示有4n-2个条件,因此还需要两个条件才能确定S(x),通常实际问题要求三次样条插值函数满足一定的边界条件,一般使用的边界条件有以下三类. 第一类边界条件: (2.6.3) 第二类边界条件: (2.6.4) 第三类边界条件: 设f(x)是周期函数,不妨设以xn－x0为周期,这时边界条件满足: 这样三次样条插值函数S(x)满足(2.6.1),(2.6.2)和(2.6.3) －(2.6.5)中的某一类边界条件时,共计4n个条件,可以确定4n个待定参数. 三、样条插值函数的建立 讨论用节点处的二阶导数来建立插值函数,设: 二、差分表 1. 前向差分 △4f0 △3f1 △2f2 △f3 f4 x4 △3f0 △2f1 △f2 f3 x3 △2f0 △f1 f2 x2 △f0 f1 x1 f0 x0 △4fk △3fk △2fk △fk fk=f(xk) xk 由式(2.3.1)和式(2.3.2)定义的差分,通常称为向前差分.而称： (2.3.3) (2.3.4) 2. 后向差分表: ▽4f4 ▽3f4 ▽2f4 ▽f4 f4 x4 ▽3f3 ▽2f3 ▽f3 f3 x3 ▽2f2 ▽f2 f2 x2 ▽f1 f1 x1 f0 x0 ▽4fk ▽3fk ▽2fk ▽fk fk=f(xk) xk 三、差分的性质 性质1:各阶差分均可表示成函数值的线性组合 m j m j 例如： 性质2 :向前差分和向后差分的关系为: (2.3.5) 性质3: 差分与差商之间有如下关系: 四、等距节点的插值公式 当插值节点是等距离的时候,插值公式可以用差分表示,设 将式(2.3.5)代入式(2.2.2) 得等距节点插值公式: (2.3.6) 在上式中令x=x0+th,则式(2.3.6)变成 则上式为Newton向前插值公式,其余项为: (2.3.7) 也可以用向后差分公式表示Newton插值公式,令x=xn+th,x∈[x0,xn],则有 上式称为Newton向后插值公式,其余项为 (2.3.8‘) (2.3.8) 例: 已知y=f(