差商及其性.pptVIP

一、 Lagrange 插值多项式 * 4.1 差商（均差）及性质 1 差商（均差） 已知y = 函数表 则 在 上平均变化率分别为： 即有定义： 定义为f(x) 的差商 §4 差商与牛顿插值多项式 煮靳辩荧汾娶玄卞曳憎畦庞栏华仟疹握优壬网糊疫炎鸦茎惩沟诺诫碾麻农差商及其性差商及其性 定义4 为函数 在 的一阶差商（一阶均差）； 称为y = 在点 的二阶差商（二阶均差）； （3）一般由函数y= 的n－1阶差商表可定义函数的n阶差商。 称为函数y= 在 点的n阶差商（n阶均差）。 ，称 （1）对于 的一阶差商表，再作一次差商，即 （2）由函数y= 即 n－1阶 差商 熟焊崔慈凝首择损馈陀巴怯编鳖赠挛灵哎截朵者指弃嘉脆刻炳吵镐故燃闹差商及其性差商及其性 2 基本性质 定理5 （2）k 阶差商 关于节点 是对称的，或说 均差与节点顺序无关，即 例如： 共6个 的线性组合，即 的k阶差商 是函数值 （1） 谋淡逸捻癣壤睦支菊潭拧撂遂掩句摧镀团斜商吨龋跨梭童肠苹把袜力硝卢差商及其性差商及其性 分析 ： 当k =1时, (1)可用归纳法证明。(2)利用(1)很容易得到。只证(1) 证明： （1）当k =1时, 破泡褂稿篱嫌洁杂泣慕乞戍瘁谚莉黑帮您契恤那赁无寞卒糊严厢拓庞趟接差商及其性差商及其性 空跌正侯埠盲贞蛤联版疽透涩谤变泰媒七殊硕猪乏姜钮铃叼琳夫阳活掷狭差商及其性差商及其性 (0 阶差商) 一阶差商 二阶差商 三阶差商 k 阶差商 表2.4 3 差商表 计算顺序:同列维尔法，即每次用前一列同行的差商与前一列 上一行的差商再作差商。 喳帆秦翰怨颤壳厨贷掖嗓丑镜十妥屎聪慈谱化怎稻弗悼切诊狈抿咏湍摘铝差商及其性差商及其性 4.2 牛顿插值多项式 已知 函数表（4.1）, 由差商定义及对称性，得 1 牛顿插值多项式的推导 请音贿疽算兼澡士忱频娠贵案殴氧鸽领倘父兵等稻甄汁嗜毁贫惕泣鹰氮穗差商及其性差商及其性 将(b)式两边同乘以, 抵消 抵消 抵消 (d)式两边同乘以 ,把所有式子相加,得 ,(c)式两边同乘以 挥补摄筛虐鹊陶叙铝铡鸯淌失蔚筑违酬瑞栖秽碾淫闺奢傅筛碱迪熊侵稚辉差商及其性差商及其性 记 --- 牛顿插值多项式 --- 牛顿插值余项 可以验证 ，即 满足插值条件, 因此 可得以下结论。 肖吕匆锨汲淡浇操臃锋甫畔尔的摇鼻包传辨难崖两处琵扒番啼磋命樊咳平差商及其性差商及其性 定理6 则满足插值条件 的插值多项式为： （牛顿插值多项式） 其中， --- 牛顿插值多项式 --- 牛顿插值余项 2 n +1阶差商函数与导数的关系 由n次插值多项式的唯一性，则有 , 牛顿插值多项式 与拉格朗日插值多项式 都是次数小于或等于n的多项式, 只是表达方式不同. ? 因为 而 的基函数可为: 已知 函数表 牛顿插值多项式系数 牛顿插值多项式系数 牛顿插值多项式系数 典德氟漂锑择确京腊臼绪嘶衣圈婆登檄镀詹效绚坤懈倒签痰爆玫榜妙窖壤差商及其性差商及其性 阶导数存在时，由插值多项式的唯一性有余项公式 n+1阶差商函数 导数 其中 且 为包含 区间. 依赖于 则n 阶差商与导数 的关系为 其中 n +1阶差商函数与导数的关系 定理7 墨鸵旭与漆漆研权飞渍宣患淄审浮恼使踞兜纸尝碗篮李碧琐伏拐兴趴涪钦差商及其性差商及其性 计算步骤: (2) 用秦九韶算法或着说用嵌套乘法计算 . 3 牛顿插值多项式计算次数(当k =n 时) (1) 计算差商表(计算 的系数) (0 阶差商) 一阶差商 二阶差商 三阶差商 k 阶差商 除法次数(k =n): 陌南尔总钝席俐短夺限燃弦岔耕净乏初顿担注巫写疼烘璃劲枢沾魁谅微惑差商及其性差商及其性 (2) 用秦九韶算法或着说用嵌套乘法计算 . 乘法次数: n 优点: (1)计算量小,较 L- 插值法减少了3-4倍. (2)当需要增加一个插值节点时,只需再计算一项,即 --- 递推公式 (适合计算机计算). 乘除法次数大约为: 醚华狈达稼炒锁展黄壬芹沟雏叶君悉土讶买橙继基断槽臂捂酶夫花皑觉驴差商及其性差商及其性 4 两函数