差商及其性质.pptxVIP

会计学 1 差商及其性质 定义4 第1页/共21页 2 基本性质 定理5 均差与节点顺序无关，即 例如： 共6个 的线性组合，即 第2页/共21页 分析 ： 当k =1时, (1)可用归纳法证明。(2)利用(1)很容易得到。只证(1) 证明： （1）当k =1时, 第3页/共21页 第4页/共21页 (0 阶差商) 一阶差商 二阶差商 三阶差商 k 阶差商 表2.4 3 差商表 计算顺序:同列维尔法，即每次用前一列同行的差商与前一列 上一行的差商再作差商。 第5页/共21页 4.2 牛顿插值多项式 由差商定义及对称性，得 1 牛顿插值多项式的推导 第6页/共21页 ,把所有式子相加,得 第7页/共21页 --- 牛顿插值多项式 --- 牛顿插值余项 可得以下结论。 第8页/共21页 定理6 （牛顿插值多项式） 2 n +1阶差商函数与导数的关系 , 牛顿插值多项式 只是表达方式不同. ? 第9页/共21页 阶导数存在时，由插值多项式的唯一性有余项公式 n+1阶差商函数 导数 则n 阶差商与导数 的关系为 n +1阶差商函数与导数的关系 定理7 第10页/共21页 计算步骤: 3 牛顿插值多项式计算次数(当k =n 时) (0 阶差商) 一阶差商 二阶差商 三阶差商 k 阶差商 除法次数(k =n): 第11页/共21页 乘法次数: n 优点: (1)计算量小,较 L- 插值法减少了3-4倍. (2)当需要增加一个插值节点时,只需再计算一项,即 --- 递推公式 (适合计算机计算). 第12页/共21页 4 两函数相乘的差商 定理8（两函数相乘的差商） 一般情况，可用归纳法证明。 # 证明： 阶差商为 第13页/共21页 5 重节点差商 （通过差商极限定义） 定义5 (重节点差商) 互异，有了重节点差商的定义，该式中的节点可以相同。 说明： ? 则定义 类似的有 第14页/共21页 其中 --- 牛顿插值多项式 --- 牛顿插值余项 §4 差商与牛顿插值多项式 牛顿插值公式 5 重节点差商 定义5 (重节点差商) ? 则定义 类似的有 第15页/共21页 证明： 泰勒展开式 第16页/共21页 第17页/共21页 1、理解差商定义 3、会用牛顿插值多项式解简单题目。 第18页/共21页 一、 Lagrange 插值多项式 复习： 过n +1个节点，满足插值条件：L j( xj)= yj(j=0,1,⋯, n )的n次插值 插值 基函数 优点： 计算量大 缺点： 多项式Ln(x)： 第19页/共21页 二、列维尔(Neville)方法与埃特金(Aitken)方法 改进的方法 ① 列维尔方法: ② 埃特金算法 第20页/共21页