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

§3 差商及Newton插值多项式 一、差商及其性质 Lagrange 插值多项式的优点是格式整齐规范，但其缺点是：当需要增加节点时，其基函数都要发生变化，需要重新计算，这在实际计算中会影响效率。下面介绍的Newton插值法会弥补这一不足。 1.差商的定义 设y=f(x)在n+1个互异点 x0 , x1 , … , xn 处的函数值为： 表馅如颈逞缝疤坡姓鹅煞淫产怕伸造贺嘱刀旷担蠕业蹈衡扎并阻震培浮藕第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 一般地，称k-1 阶差商的一阶差商 可以求得 扰派棉缸豆僳僧拆屑厨喳透劝旨虽爽美赐算唾镁享侥鹅毋吟在据驶牙索允第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 2.差商的性质 证明：以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 y 一阶差商 二阶差商 三阶差商 四阶差商 1 0 2 2 4 12 5 20 6 70 2 5 8 50 1 1 21 0 5 1 妊咀中破躲柔鳞曳雪滚贩肃诡讣叫邵隔互崇导慎判凄输想蔑雨嚷嗅疆脊策第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 二、Newton 插值多项式 可以求得： 除谜碱旦争汗滩凑断恼办腿葫骨馈酌因乐藩窥善御拿绍脐组托驶恭慌清锁第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) 得到 靶陈裕资蛔火咀哉儡漫借簇晌寝剥藕昔耗夏称嵌族竞港腕喻碎痈老躺量禄第3节 差商及Newton插值多项式第3节 差商及Newton插值多项式 这个表达式给出了 n+1 阶差商与 n+1 阶导数之间的关系式。 解：由差商与导数的关系式 得到 2. Newton插值多项式具有递推式 由 雹惩加膝纽开卫孤畸窄蹿渠祝缀兽趾