数值分析第6章-2.pptVIP

设函数f(x)在[a,b]上有定义,xi,xj?[a,b],且 xi≠xj ,则称 第三节 牛顿插值 拉格朗日插值法最大的弱点是,当插值节点增加后,所有的插值基函数都要重新构造,增加节点前的所有计算结果将毫无作用,造成计算的浪费.牛顿插值却克服了此弱点. * 结束 一 差商 1 差商概念 为f(x)在xi,xj的一阶差商。设f(xi,xj )与f(xj,xk )为f(x)在点xi,xj与点xj,xk的一阶差商,则称 结束 为f(x)在xi, xj , xk的二阶差商。 设f (x0,x1,?,xk-1) 与f (x1,x2,?,xk) 为f(x)在点x0,x1,?,xk-1 与点x1,x2,?,xk的k-1阶差商,则称 为f(x)在点x0,x1,?,xk的k阶差商。 2 差商的基本性质 (1) n次多项式的k阶差商,当k?n时,为一个n-k次多项式,而当kn时恒为零。 * 结束 例如一阶差商 (2) 差商可以表示为节点处函数值的线性组合： 其中?′(xi)=(xi- x0)? (xi- xi-1)(xi- xi+1)?(xi- xk) * 结束 二阶差商 * 结束 类似地 (4) 若f (x)在含x0,x1,?,xk的区间D上k阶可导。则至少存在一点?? D,使得 3 差商表 点x0,x1,x2,x3,?,的所有差商可以