《上海交大数值分析课件数值分析2-5(分段低次插值)》由会员分享，可在线阅读，更多相关《上海交大数值分析课件数值分析2-5(分段低次插值)（14页珍藏版）》请在金锄头文库上搜索。
1、第二章 插值法 5 分段低次插值 一、多项式插值的问题 二、分段线性插值 三、分段三次Hermite插值一、 多项式插值的问题思考 ：对函数 与求插值多项式，是否多项式的 次数越高逼近精度越好？答案：否！ 对 次数越高逼近精度越好对 次数越高逼近精度越差(龙格现象)如果在区间-5，5上取11个 等距节点下图对由拉格朗日插值公式可得到 f(x)的10次插值多项式P10(x)从图中可以看出，P10(x)仅在 区间中部能较好地逼近函数 f(x)，在其它部位差异较大， 而且越接近端点，逼近效果 越差。可以证明：当插值基 点无限加密时，Pn(x)也只能 在很小范围内收敛，这一现 象称为龙格(Runge)
2、现象，它 表明通过增加基点来提高逼 近程度是不宜的。怎么办?为提高插值精度增加节点多项式次数增加龙格现象拟合效果变差矛盾 ！解决办法：采用分段低次插值二、 分段线性插值1.数学描述设在a,b上给出插值条件： xix0x1xn f(xi)f0f1fn求一个折线插值函数Ih(x)满足 1Ih(x)是a,b上的连续函数2Ih(xk)=fk，k = 0,1,n3Ih(x)在每个小区间xk,xk+1上是线性函 数则称Ih(x)为分段线性插值函数可否省略？2. 表示方法分段表示3.分段线性插值法举例在-5,5区间上取5个等分 点为插值节点。解： 分段表示几点说明：2可以预见，但n充分大时，Ih(x)能很
3、好逼近f(x)。1分段线性插值多项式是分段函数；3Ih(x)有一个缺点：在插值点处有尖点，即 一阶导数不连续，不够光滑。下面的分段三次Hermite插值将克服这 一缺点。三、 分段三次Hermite插值1.数学描述设在a,b上给出插值条件： xix0x1xn f(xi)f0f1 fn求一个分段插值函数Ih(x)满足2Ih(x)在每个小区间xk,xk+1上是三次多 项式 则称Ih(x)为分段三次Hermite插值多项式12.两种表示方法分段表示3.分段三次插值法的优缺点优点 ：1n充分大时，Ih(x)能很好逼 近f(x)。2因为一阶导数连续，故光 滑性较好。缺点 ：需提供插值点处的一阶导数， 这在实际工作中较困难。用较少的 导数条件构造较光滑的 分段多项式？样条函数法是解决这一问题的途径！作业 习题17，19
