数值分析课件雷秀仁chapt2插值23newton.pptxVIP

第二章 函数近似计算的插值法 引例: 用承袭性算法 求P64 例2.5.2 中 N3(x) 均差（也称为差商）是数值方法中的一个重要概念，它可以反映出列表函数的性质，并能对Lagrange插值公式给出新的表达形式，这就是Newton插值公式 。 一、均差 二、Newton插值公式 我们知道,Lagrange插值多项式的插值基函数为 形式上太复杂,计算量很大,并且重复计算也很多 由线性代数的知识可知,任何一个n次多项式都可以表示成 共n+1个多项式的线性组合 那么，是否可以将这n+1个多项式作为插值基函数呢？ 引入差商 (均差) 的目的 显然，多项式组 线性无关， 因此，可以作为插值基函数 有 再继续下去待定系数的形式将更复杂 为此引入差商的概念 一、差商(均差) 定义1. 称 依此类推 称 差商具有如下性质(证明略)： 显然 (2) 差商具有对称性,即任意调换节点的次序,差商的值不变 如 差商的计算方法(表格法): 规定函数值为零阶差商 差商表 二、Newton基本插值公式 设插值多项式 满足插值条件 则待定系数为 …… 例: P64 例2.5.2 求 N3(x) 称 定义3. 由插值多项式的唯一性, Newton基本插值公式的余项为 为k次多项式 因此可得 因此 得到性质： Newton插值法的优点是计算较简单,尤其是增加节点时, 计算只要增加一项,这是Lagrange插值无法比的. 另外,Newton插值多项式 需要除法 次, 及 n次乘法, 大约比Lagrange公式节省3到4倍工作量 . 习题 2.1~2.4、2.6~2.11、 2.13 、2.15 复习题