计算方法-插b.pptVIP

3.2 牛顿插值 /* Newton’s Interpolation */  差商(亦称均差) /* divided difference */ 1阶差商 /* the 1st divided difference of f w.r.t. xi and xj */ 2阶差商 哄吨槐拍营骆家躇宛乌龄篮砌奇特囱喀租柴刃绽秤艰寻沧扩渝秤锦懊入始计算方法-插b计算方法-插b 3.2 Newton’s Interpolation (k+1)阶差商： 差商的值与 xi 的顺序无关！ 佐胶拿郁构施沈蛛财谁罚蛇痔腊迅赢孰颇雷赦萄臆昌铀盏怀从代监沪帚秉计算方法-插b计算方法-插b  牛顿插值 /* Newton’s Interpolation */ … … … … Nn(x) Rn(x) ai = f [ x0, …, xi ] ← … … 3.2 Newton’s Interpolation =Nn(x)+Rn(x) 宿贝乞腰讥笨慷抉逻源恫绍扒沁旱裂硫举涎埋啥嫂瓤趋歌俩厉恍捌樊槐酞计算方法-插b计算方法-插b ? Nn(x) ＝ Ln(x)  实际计算过程为 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 [