第二章、插值理论(续)
上一讲我们介绍了拉格朗日插值法和牛顿插值法,这两者都是对给定
※Hermite插值
问题提法:给定函数在
为啥是
可以受拉格朗日插值法的启发,用基函数的思想将所求多项式表示为
其中基函数
也就是
首先来求
也就是说在这
再由最后一个条件
其中
其次我们来确定
然后利用
最后化简得到结果
这个公式应该是不需要记忆的,反正考试的时候一般也是两个点的情形,重要的是掌握前面待定的方法.
对于上面所求出的,满足函数值与导数值要求的多项式,有如下误差估计:
证明 还是构造有较多零点的函数,反复利用罗尔定理
在拉格朗日法的误差估计中,我们构造过类似的函数,这里可以借鉴那个形式,构造的函数为
这个函数不仅有
下面给几个例子,其中有带有技巧性的,也有用上面讲的一般方法的:
例1 已知三点函数值和一点导数值
求不超过3次的插值多项式
法1 题目条件和拉格朗日法的条件相比就多了一个,因此我们想,是不是能利用拉格朗日插值公式,添加一项来得到?
拉格朗日插值公式为
它和所求的多项式之差有3个零点
通过这3个零点就可以得到3个因子,进而待定系数为
再通过
法2 也就是上面讲的基函数法
设
其中这些待求函数都是不超过3次的多项式,且满足
逐个写出能得到的因子,并待定系数如下
通过剩余的条件求解待定的系数即可,思路比较常规.
例2
解 根据线性性质,我们只要求
这里我们不能得到任何因子,但注意到三次多项式的二阶导数是一次多项式,因此我们可以先求出二阶导数,它可以用两点式求出,结果为
通过不定积分能够得到
再利用
例3 设
再利用
例4 设
求
如果没有做过,还是很难想到,不过既然在老师的课件上就还是放上来吧,谁知道会不会考到呢。
解 令
进而可以待定为
最后注意到
在学习完拉格朗日插值后,我们很自然地会想:是不是使用更多的节点,将插值多项式的次数弄的更高,这样近似的效果更好?而实际上并不是,考察下面这个例子
例
可以看出,在区间的端点附近,插值多项式发生剧烈的振荡,这是如果我们再用插值多项式的值来近似函数值的话,会有非常大的误差,这就是Runge现象.
不知道大家还记不记得数学分析中学过的魏尔斯特拉斯定理,它说的是任何一个函数都能用一个次数足够高的多项式进行逼近,这是不是和Runge现象矛盾了呢?实际上并没有,因为魏尔斯特拉斯定理中并没有要求多项式的值在给定点上与函数值相同,事实上我们有下面两个定理结果:
Faber定理:通过任意规则给定插值节点
则存在一个连续函数,它在这组节点上插值多项式不收敛与它.
插值收敛性定理:给定连续函数,则存在某种规则下得到的一组插值节点
使得这个函数在这组插值节点上的插值多项式收敛于它.
其中Faber定理告诉我们,使用一种特定的规则(如取等距节点),盲目地增加插值多项式的次数是不合理的;而插值收敛性定理虽然保证对于任何连续函数都有一组插值节点能很好地收敛,但也没有给出求节点的方法。为了保证插值多项式在区间划分足够精细后,能够收敛于目标函数,我们引进了分段插值.
※分段插值
- 分段线性:顾名思义,就是将区间分成很多个小区间,然后每个小区间上用线性插值多项式.
由上一讲的一道例题(忘了可以翻下),在每个小区间上有误差估计:
其中
其中
- 分段k次插值:顾名思义,就是将节点进行组合,每
个为一组,在这组节点上构造次插值多项式
- 分段3次Hermite插值:顾名思义,将整个区间划分为
个小区间,在每个小区间上用两个端点的函数值和导数值构建三次Hermite插值多项式。这里需要注意,利用分段3次Hermite插值得到的插值函数,由于在相邻区间的公共点处导数值相同,因此该插值函数的一阶导数是连续的.
其误差余项为
这里
得到这个结果需要利用每个小区间上的Hermite插值余项
再结合基本不等式
分段Hermite插值性质已经比较好了,但是下面这个方法能够得到收敛且二阶导数连续的插值多项式:
※样条插值
问题提出:设在区间
现要求构造样条插值函数
注意,这三个条件不能确定
一般来说可以补充下面三类条件: