第四讲插值与拟合.pptVIP

第1页，共23页，星期日，2025年，2月5日则插值公式化为余项化为第2页，共23页，星期日，2025年，2月5日称为Newton向前插值公式。插值余项为此公式适于求x位于数据表表头的函数近似值。第3页，共23页，星期日，2025年，2月5日优点：结构简单，容易计算；次数每升高一次，只要在原公式中增添一项即可。例如：解题步骤：1.构造差分表，取表中第一条斜线上方的部分。2.计算系数：3.根据公式，写出插值多项式。第4页，共23页，星期日，2025年，2月5日例题解.-0.1451117-0.1646838-0.1735836-0.1714563-0.0195721-0.00889980.0021273-0.01067230.01102710.0003548第5页，共23页，星期日，2025年，2月5日第6页，共23页，星期日，2025年，2月5日2.Newton向后插值公式设第7页，共23页，星期日，2025年，2月5日称为Newton向后插值公式。该式适于求x位于数据表表尾的函数近似值。插值余项为第8页，共23页，星期日，2025年，2月5日例题解-0.1451117-0.1646838-0.1735836-0.1714563-0.0195721-0.00889980.0021273-0.01067230.01102710.0003548第9页，共23页，星期日，2025年，2月5日t=-2/3如果用相同的节点对同一点进行插值，则向前、向后两种公式只是形式上的差别，计算结果相同。练习：82页例4第10页，共23页，星期日，2025年，2月5日4.5分段线性插值一、问题分析n+1个节点的n次插值多项式的余项公式确定？？第11页，共23页，星期日，2025年，2月5日例1.并作图比较.解:第12页，共23页，星期日，2025年，2月5日不同次数的Lagrange插值多项式的比较图Runge现象第13页，共23页，星期日，2025年，2月5日结果表明,并不是插值多项式的次数越高,插值效果越好,精度也不一定是随次数的提高而升高,这种现象在上个世纪初由Runge发现,故称为Runge现象.Faber定理：对[a,b]：上任意给定的三角阵：总存在定义在[a,b]上的连续函数f(x)：使得由三角阵中任一行元素为插值节点所生成的n阶拉格朗日插值多项式不能收敛到f(x).第14页，共23页，星期日，2025年，2月5日二、分段线性插值由于增加插值节点并不能保证插值精度的的提高，我们引进分段线性插值的概念：设在区间[a,b]上，给定n+1个插值节点第15页，共23页，星期日，2025年，2月5日构造该区间上的Lagrange线性插值，得如何构造？第16页，共23页，星期日，2025年，2月5日考虑第17页，共23页，星期日，2025年，2月5日