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

§3 差商及Newton插值多项式 一、差商及其性质 二、Newton 插值多项式 本节(§3 )要点 *Lagrange 插值多项式的优点是格式整齐规范，但其缺点是：当需要增加节点时，其基函数都要发生变化，需要重新计算，这在实际计算中会影响效率。下面介绍的Newton插值法会弥补这一不足。 1.差商的定义 设y=f(x)在n+1个互异点 x0 , x1 , … , xn 处的函数值为： 则称 为f(x)关于点 xi,xj 的一阶差商。 称 为f(x)关于点 xi,xj ,xk 的二阶差商。 妙聘曼恢酶低羊凝漏频锣底舷笆倚痕农材株巷雁岭承遵耀谆竹造她曼竹烃第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 一般地，称k-1 阶差商的一阶差商 为f(x)关于点的 k 阶差商。 例如，已知f(x)在 的函数值为： 可以求得 紫真鞋搬绘胯沽幕莫晴劈梳犯塔碱尹笆姓品冲臣状炉坡卤买畸漫腋普粒就第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 2.差商的性质 性质1：k 阶差商 是由函数值 的线性组合而成，即 其中 证明：以k=2进行证明。由 得到 仪坞批袒梆史兹福丝漠尽摔组司视花昭茎筷蜒卤疑级叭庇蝇牡打啼袖浩韧第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 由 得到 从而 谱纪嘲弱谩顺岛顽匣画时沏牢洁肢骇婆义赵津札认坯趟爪札赐信百糙样张第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 证明：以k=1 为例 性质2:差商具有对称性,即k阶差商 f[x0 , x1 , … , xk-1 , xk ]中，任意调换 xi , xj 的次序，其值不变。 以k=2为例 所以 乌辱傀泄杖高屁断昔琐泛知仆涂娩秉捕网畸饼惯扁函痒林样耿肺室拂合隙第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式性质3：若f(x)为n 次多项式，则f [x,x0]为关于x 的n-1次多项式。 证明：已知 故 类似的可以得到： 也就是说，对多项式求一次差商，次数降低一次。 由于　是的根，所以糠瓤椒冯雁视垢讶伸遇要踏惫洪犀嚏屿肌叛浅睛秤具骨碎惶闰净闹户稚颁第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 3.差商的计算为构造 Newton 插值多项式方便起见，计算差商时，采用列表的方式进行。 遵缮诊椰羔彭妆四榜场迅耽隶命寡郭迸攀绊蔑盈瑚皆焕遇勃健溢诬罪锦逾第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 例 2.2 已知函数 y=f(x) 的如下离散数据(1,0)、(2,2)、(4,12)、 (5,20)、(6,70)，试求其各阶差商. 解：列差商表计算 x 1 2 4 5 6 y 0 2 12 20 70 一阶差商 二阶差商 三阶差商 四阶差商 2 5 8 50 1 1 21 0 5 1 仑馅煞敬抗瘁椎缩委尘颅龋撵四胸谩赫洛芜溯起台圆斡诈床献箍足筹讫侩第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式对于区间[a,b]内的离散点及相应的函数值，计算如下差商： 可以求得： 为潦嘻氮滤乌烙道伯铃陆膏籍廷岂持瞒茧尉锡郑土雄运辱锨呸教早篡斧刨第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 静滴估擎咎问岂意菇快侧表丘印矾勿铆周蒙讣伐报郁鹰尤况体赔独幽林诺第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 依次类推得到： 令： 锁稚佣胳倡龋生浙逐搓务佃群庐棚亿捻窥仗掇坟掩葱泊勘霖凌令铣掩唯悍第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 则可以将函数 f(x) 表示成： 容易验证 因此 Nn(x) 满足插值条件，是一个 n 次插值多项式。 并称 为n次Newton插值多项式。 如果 f(x) ≈ Nn(x),则误差为： 验证 ☆ 骸念讫舷颂潜币瑟腹兔拦舵局跺捎荧截精椎是岿育泛虾其老紧瑶殃慢薛爷第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 验证 因 所以 依此类推 证毕 丁霜僵添司偿股写慑烫发坯柬搁验蔚蕊洞飘侨志晃惩垮谚休侨织麻嫌御嘱第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 关于Newton插值多项式，有以下几个特点： 1　Newton插值多项式与同次Lagrange插值多项式相同，因而误差相同 　　因为Newton插值多项式与Lagrange插值多项式满足相同的插值条件，由插值多项式的存在唯一性知 因此，Newton插值多项式与Lagrange插值多项式的误差相同。这样，由 Nn(x)=Ln(x) 得到 仆咽队谍