数值分析牛顿插值法.pptVIP

数值分析牛顿插值法 第一页，共二十七页，2022年，8月28日 华长生制作 * 我们知道,Lagrange插值多项式的插值基函数为 形式上太复杂,计算量很大,并且重复计算也很多 由线性代数的知识可知,任何一个n次多项式都可以表示成 共n+1个多项式的线性组合 那么，是否可以将这n+1个多项式作为插值基函数呢？ 第二页，共二十七页，2022年，8月28日 华长生制作 * 显然，多项式组 线性无关， 因此，可以作为插值基函数 第三页，共二十七页，2022年，8月28日 华长生制作 * 有 再继续下去待定系数的形式将更复杂 为此引入差商和差分的概念 第四页，共二十七页，2022年，8月28日 华长生制作 * 一、差商(均差) 定义1. 称 依此类推 第五页，共二十七页，2022年，8月28日 华长生制作 * 差商具有如下性质(请同学们自证)： 显然 第六页，共二十七页，2022年，8月28日 华长生制作 * (2) 差商具有对称性,即任意调换节点的次序,差商的值不变 如 用余项的 相同证明 第七页，共二十七页，2022年，8月28日 华长生制作 * 差商的计算方法(表格法): 规定函数值为零阶差商 差商表 Chashang.m 第八页，共二十七页，2022年，8月28日 华长生制作 * xi f[xi] f[xi,xi+1] f[xi,xi+1,xi+2] f[xi,xi+1,xi+2 ,xi+2] 0 0 2 8 3 27 5 125 6 216 例1 求 f(xi)= x3在节点 x=0, 2, 3, 5, 6上的各阶差商值 解: 计算得如下表 第九页，共二十七页，2022年，8月28日 华长生制作 * 二、Newton基本插值公式 设插值多项式 满足插值条件 则待定系数为 第十页，共二十七页，2022年，8月28日 华长生制作 * 称 定义3. 由插值多项式的唯一性,Newton基本插值公式的余项为 为k次多项式 第十一页，共二十七页，2022年，8月28日 华长生制作 * 因此可得 下面推导余项的另外一种形式 第十二页，共二十七页，2022年，8月28日 华长生制作 * 因此 一般 Newton插值 估计误差的 重要公式 另外 第十三页，共二十七页，2022年，8月28日 华长生制作 * k xk f(xk) 一阶差商 二阶差商 三阶差商 四阶差商 0 1 2 3 4 1 2 3 4 5 1 4 7 8 6 3 3 0 1 -1 -1/3 -2 -3/2 -1/6 1/24 第十四页，共二十七页，2022年，8月28日 华长生制作 * 2.2.3 等距节点插值公式 定义. 第十五页，共二十七页，2022年，8月28日 华长生制作 * 依此类推 可以证明 如 第十六页，共二十七页，2022年，8月28日 华长生制作 * 差分表 第十七页，共二十七页，2022年，8月28日 华长生制作 * 在等距节点的前提下,差商与差分有如下关系 第十八页，共二十七页，2022年，8月28日 华长生制作 * 依此类推 第十九页，共二十七页，2022年，8月28日