第四章和第五章插值法曲线拟合.pptVIP

分段低阶插值Runge现象例：等距节点构造10次Lagrange插值多项式-0.900.047061.57872-0.700.07547-0.22620-0.500.137930.25376-0.300.307690.235351901年，Runge等距高次插值，数值稳定性差，本身是病态的。P100例子第62页，共94页，星期日，2025年，2月5日例子的几点启示：1、节点的加密并不能保证在两节点间插值函数Pn(x)能很好地逼近函数f(x)，所以在实际应用中，高次插值很少被采用。2、对本例题说，应该寻求新的函数类做插值函数.由于f(x)是一个有理分式，会想到寻求有理分式作插值函数。提出了有理分式插值问题。3、既然Pn(x)的二阶导数发生激烈的变化，应考虑修改插值条件，对插值函数的二阶导数进行限制。例如，可以要求Pn(x)在某些节点上的二阶导数与f(x)的而二阶导数具有相同值。这提出了埃尔米特型插值问题。4、如果不是在[-1，1]区间上直接构造插值式，而是将区间[-1，1]等份为若干个小区间，在每一个小区间上作低次插值，如二次插值，记插值函数为Li(x),令分段函数：L(x)=Li(x),xi≤x≤xi+1. 如果每个小区间的两个端点取为插值节点，则S(x)在[-1，1]上连续函数，但在节点上一阶、二阶导数并不一定连续。因为Li(x)在小区间[xi,xi+1]上能很好地逼近f(x)，所以用Li(x)逼近f(x)避免了Runge现象，，其效果要比在整个区间上用高次光滑插值效果好，这提出了分段插值的思想。第63页，共94页，星期日，2025年，2月5日5、在区间[-1，1]内寻求一新的函数，，它不是插值函数，但却是一简单函数。例如多项式P(x),但它在节点xi处的值不一定要求等于f(xi),但对于区间[-1，1]中的每一个点，它都能在误差范围内逼近f(x)。这种思想提出了一致逼近的问题。（第五章）第64页，共94页，星期日，2025年，2月5日4.4.2分段线性插值每个小区间上，作线性插值给定f(x)在n+1个节点上的数据（x0,f(x0)）,(x1,f(x1),…,(xn,f(xn))hi=hi+1–hi,h=maxhi，——分段线性插值第65页，共94页，星期日，2025年，2月5日特点：(1)(2)在每个小区间上为一个不高于1次的多项式(3)分段线性插值的余项只依赖二阶导数的界.当h—0时，余项就趋于0。第66页，共94页，星期日，2025年，2月5日4.4.3分段二次插值P103分段低次插值，虽具有计算简便、收敛性有保证，数值稳定易于在计算机上实现，但它却不能保证整条曲线的光滑性（甚至破坏连续性）不能满足某些工程技术上的要求。提出了样条插值。仅介绍应用最广泛具有二阶连续导数的三次样条插值函数。第67页，共94页，星期日，2025年，2月5日复习: 适当提高插值多项式的次数，有可能提高计算结果的准确度，但这不等于说，高次插值效果一定比低次插值好。函数：产生龙格现象。故在实际计算时，常将所考虑的插值区间分为若干个小区间，在每个小区间上使用低次插值——这就是分段低次插值。1、分段插值：几何上就是用折线代替曲线第68页，共94页，星期日，2025年，2月5日图4.3第30页，共94页，星期日，2025年，2月5日图4.3第31页，共94页，星期日，2025年，2月5日证明：第32页，共94页，星期日，2025年，2月5日带导数插值条件的插值除在给定节点处函数值相等外，还要求在某些节点处若干阶导数值也相等。属于非标准插值问题。解决方法很多，但基本思想是灵活应用插值法（待定系数法和基本插值函数）求解。例4P91：注意过程和思想例：求一个次数不高于3的多项式P3(x),满足下列插值条件：xi123yi2412yi’3并估计插值误差。第33页，共94页，星期日，2025年，2月5日§4.3牛顿差商插值多项式拉格朗日插值多项式形式对称,计算较方便,但由于li(x)依赖于全部基点,若算出所有li(x)后又需要增加基点,则必须重新计算。为了克服这个缺点,我们引进牛顿差商插值多项式。思想：构造Lk(x):它只需要对Lk-1(x)做简单的修正。令：h(x)=Lk(x)-Lk-1(x)，则h(x)是一个次数不高于k的多项式，且有：h(xj)=Lk(xj)-Lk-1(xj)=f