插值法与数值微分.pptVIP

稍加整理得：这种用计算的结果来估计误差的办法，通常称为事后估计，在计算中是常用的，这种估计误差的方法，将贯穿我们计算方法这门课程的始终。第29页，共78页，星期日，2025年，2月5日四、拉格朗日插值多项式的优缺点：优点：拉格朗日插值多项式结构对称，使用方便缺点：a.不具备递推性，当需要增加节点时需要重新计算；b.龙格（Runge）现象:高次拉格朗日插值多项式稳定性差，对于计算过程的舍入误差十分敏感，当插值节点增多时，不能保证非节点处的插值精度得到改善，有时反而误差更大。龙格就给出了一个例子：设被插值函数第30页，共78页，星期日，2025年，2月5日取等矩节点，作拉格朗日插值多项式。当n=10时，函数及插值多项式的图形如下所示。由图可见，在区间[-0.2，0.2]上比较接近,但在区间[-1，1]两端则误差很大。当n增大时，部分区间上插值多项式截断误差偏大的现象更重。这种现象称龙格现象。-11x0.51.01.5y0龙格现象＊为避免龙格现象和不稳定，通常限定n≤7，不采用高次插值多项式。第31页，共78页，星期日，2025年，2月5日§2-3分段插值法问题提出：适当提高插值多项式的次数，可以提高计算的精确度，但次数太高又会产生不好的效果。因为次数越高，计算越繁，积累误差就越大；曲线就会出现过多的扭摆。当局部插值点有微小变动时，就可能引起曲线大幅度的变化，使计算很不稳定。因此，插值多项式次数越高，其所求得的插值越显得不可靠，从而也大大降低了它的工程应用价值。这也就是很少采用拉格朗日插值公式的原因。因此，在工程应用中，多采用分段插值法。即将插值区间分为若干个小段，在每一小段上使用低阶插值——如线形插值或抛物插值。设已给出一系列离散结点：应用低阶插值的关键是恰当地挑选插值结点。余项公式说明，选取的结点离插值点越近，误差就越小，因而插值效果也就越好。因此应当尽量在插值点的邻近选取插值结点。第32页，共78页，星期日，2025年，2月5日一、分段线性插值这种分段低次插值叫做分段线性插值。在几何上就是用折线代替曲线，故分段线性插值又称折线插值。第33页，共78页，星期日，2025年，2月5日000（i=1,2，···，n-1）第34页，共78页，星期日，2025年，2月5日二、分段抛物插值以三个节点为例，公式为：第35页，共78页，星期日，2025年，2月5日其节点的选取方法为：-----------式（2.13）式（2.13）称为分段抛物插值公式。第36页，共78页，星期日，2025年，2月5日解：在各节点的函数值为由此求出分段线性插值基函数:第37页，共78页，星期日，2025年，2月5日故有第38页，共78页，星期日，2025年，2月5日§2-4牛顿插值多项式对于n+1个节点的插值问题,将n次插值多项式写成如下形式多项式称为牛顿(Newton)插值多项式.形如上式的插值为待定系数.第39页，共78页，星期日，2025年，2月5日第40页，共78页，星期日，2025年，2月5日一、向前差分与牛顿向前插值公式第41页，共78页，星期日，2025年，2月5日差分表第42页，共78页，星期日，2025年，2月5日将其代入牛顿插值公式，得牛顿向前插值公式，简称前插公式。第43页，共78页，星期日，2025年，2月5日----------表2.3第44页，共78页，星期日，2025年，2月5日第45页，共78页，星期日，2025年，2月5日用二次插值得用三次插值得第46页，共78页，星期日，2025年，2月5日第47页，共78页，星期日，2025年，2月5日二、向后差分与牛顿向前后插值公式第48页，共78页，星期日，2025年，2月5日【例10】已知函数表同例9，计算sin(0.58)，并估计截断误差.因三阶向后差分接近于常数，故用三次插值进行计算,且于是由后插公式得第49页，共78页，星期日，2025年，2月5日第50页，共78页，星期日，2025年，2月5日定义1记称为关于xi的零阶均差.称为关于xi,xi+1的一阶均差.称为二阶均差.三、差商与牛顿基本插值多项式第51页，共78页，星期日，2025年，2月5日一般地,k