牛顿均差差值.pptVIP

§3牛顿插值 将 Pn(x) 改写成 的形式，希望每加一个节点时， 只附加一项上去即可。 ? ? ? ? Lagrange 插值虽然易算，但若要增加一个节点时，全部基函数 li(x) 都需重新算过。 ? 差商(亦称均差) 1阶差商 2阶差商 k阶差商： 从0阶差商开始通过简单的差商运算可以逐步提高差商的阶数 差商具有如下性质： (1) 差商具有对称性,即任意调换节点的次序,差商的值不变 如 f (x0) f (x1) f (x2) … f (xn?1) f (xn) f [x0, x1] f [x1, x2] … … … … f [xn?1, xn] f [x0, x1 , x2] … … … … f [xn?2, xn?1, xn] f [x0, …, xn] x0 x1 x2 … xn?1 xn xk 0阶差商 1阶差商 2阶差商 n阶差商 差商的计算方法(表格法) 差商表 a00 a10 a20 … an-1,0 an,0 a11 a21 … … … … an,1 a22 … … … … an2 ann ai0=f(xi) j x0 x1 x2 … xn?1 xn i i≥j i,j=0…n ※ ※ ? 牛顿插值 1 2 … … … … n?1 Nn(x) Rn(x) ai = f