第3节差商及插值多项式.pptVIP

第1页，共20页，星期日，2025年，2月5日一般地，称k-1阶差商的一阶差商为f(x)关于点的k阶差商。例如，已知f(x)在的函数值为：可以求得第2页，共20页，星期日，2025年，2月5日2.差商的性质性质1：k阶差商是由函数值的线性组合而成，即其中证明：以k=2进行证明。由得到第3页，共20页，星期日，2025年，2月5日由得到从而第4页，共20页，星期日，2025年，2月5日证明：以k=1为例性质2:差商具有对称性,即k阶差商f[x0,x1,…,xk-1,xk]中，任意调换xi,xj的次序，其值不变。以k=2为例所以第5页，共20页，星期日，2025年，2月5日性质3：若f(x)为n次多项式，则f[x,x0]为关于x的n-1次多项式。证明：已知故类似的可以得到：也就是说，对多项式求一次差商，次数降低一次。由于是的根，所以第6页，共20页，星期日，2025年，2月5日3.差商的计算为构造Newton插值多项式方便起见，计算差商时，采用列表的方式进行。第7页，共20页，星期日，2025年，2月5日例2.2已知函数y=f(x)的如下离散数据(1,0)、(2,2)、(4,12)、(5,20)、(6,70)，试求其各阶差商.解：列差商表计算xy一阶差商二阶差商三阶差商四阶差商1022412520670258501121051第8页，共20页，星期日，2025年，2月5日二、Newton插值多项式对于区间[a,b]内的离散点及相应的函数值，计算如下差商：可以求得：第9页，共20页，星期日，2025年，2月5日第10页，共20页，星期日，2025年，2月5日依次类推得到：令：第11页，共20页，星期日，2025年，2月5日则可以将函数f(x)表示成：容易验证因此Nn(x)满足插值条件，是一个n次插值多项式。并称为n次Newton插值多项式。如果f(x)≈Nn(x),则误差为：验证☆第12页，共20页，星期日，2025年，2月5日验证因所以依此类推证毕第13页，共20页，星期日，2025年，2月5日关于Newton插值多项式，有以下几个特点：1Newton插值多项式与同次Lagrange插值多项式相同，因而误差相同因为Newton插值多项式与Lagrange插值多项式满足相同的插值条件，由插值多项式的存在唯一性知因此，Newton插值多项式与Lagrange插值多项式的误差相同。这样，由Nn(x)=Ln(x)得到第14页，共20页，星期日，2025年，2月5日