数值分析 插值法.pptVIP

*第30页，共60页，星期日，2025年，2月5日*2.4.差商与牛顿插值公式

1.差商利用插值基函数很容易得到拉格朗日插值多项式，公式结构紧凑，在理论分析中甚为方便，但当插值节点增减时全部插值基函数均要随之变化，整个公式也将发生变化.第31页，共60页，星期日，2025年，2月5日*其中为待定系数，确定.为了克服这一缺点，可把插值多项式表示为如下便于计算的形式:可由个插值条件第32页，共60页，星期日，2025年，2月5日*当时，当时，依此递推可得到.当时，推得推得由，由第33页，共60页，星期日，2025年，2月5日*称为函数关于点的一阶差商.称为的二阶差商.定义2第34页，共60页，星期日，2025年，2月5日*一般地，称为的阶差商.第35页，共60页，星期日，2025年，2月5日*

第36页，共60页，星期日，2025年，2月5日*差商有如下的基本性质：1°阶差商与节点的排列次序无关。称为差商的对称性.即第37页，共60页，星期日，2025年，2月5日*

证：设由n+1个互异节点x0,…,xn和函数值yi=f(xi)（i=0,…,n)建立的Newton插值多项式为对上述节点任意调整次序，设为xk0,…,xkn和函数值yki=f(xki)（i=0,…,n)建立的Newton插值多项式为第38页，共60页，星期日，2025年，2月5日*

根据插值多项式的唯一性，第39页，共60页，星期日，2025年，2月5日*2°由性质1°与差商的定义证：由定义第40页，共60页，星期日，2025年，2月5日*差商计算可列表如下（表2-1）.第41页，共60页，星期日，2025年，2月5日*首先根据给定函数表造出差商表.给出的函数表（见表2-2），求4次牛顿插值多项式，并由此计算的近似值.例2第42页，共60页，星期日，2025年，2月5日第1页，共60页，星期日，2025年，2月5日*2.1引言设函数在区间上有定义，且已知在点上的值，函数，若存在一简单使成立，就称为的插值函数，点称为插值节点，包含节点的区间称为插值区间，求插值函数的方法称为插值法.第2页，共60页，星期日，2025年，2月5日*若是次数不超过的代数多项式，其中为实数，就称为插值多项式，相应的插值法本章只讨论多项式插值与分段插值.若为分段的多项式，就称为分段插值.若为三角多项式，就称为三角插值.即称为多项式插值.第3页，共60页，星期日，2025年，2月5日*从几何上看，插值法就是确定曲线，使其通过给定的个点，并用它近似已知曲线.图2-1见图2-1.第4页，共60页，星期日，2025年，2月5日*本章主要研究如何求出插值多项式，分段插值函数，样条插值函数；讨论插值多项式的存在唯一性、收敛性及误差估计等.第5页，共60页，星期日，2025年，2月5日*

2.2多项式插值设在[a,b]上给定n+1个点上的函数值yi=f(xi)(i=0,…n),求次数不超过n的多项式P(x)，满足P(xi)=yi,(i=0,…n),既满足线性方程组第6页，共60页，星期日，2025年，2月5日*

因为线性方程组的系数行列式所以线性方程组的解存在且唯一。第7页，共60页，星期日，2025年，2月5日*在次数不超过的多项式集合中，满足条件的插值多项式是存在唯一的.定理1第8页，共60页，星期日，2025年，2月5日*1.线性插值对给定的插值点，可以用多种