[工学]计算方法课件--插值.pptVIP

第二章　插值 第二章　多项式插值方法 　2.1　 Lagrange插值方法 　2.2　插值余项 　2.3　分段插值 　2.4　Newton插值 　2.5　等距结点插值 内容提要： 概述 插值多项式的存在唯一性 2.1　Lagrange插值方法 2.1.2　线性插值 程序框图设计 2.1.3　抛物插值 程序框图设计 2.2　插值余项 2.3　分段插值 选择插值结点的原则 2.3.3　分段线性插值 2.3.4　分段抛物插值 2.4　Newton插值方法 差商的性质 性质1： 性质2： 性质3： 性质4： 性质5： 差商的计算 牛顿插值多项式 牛顿插值程序框图 例题 已知x=1,4,9 y=1,2,3 求 2.5　等距结点插值 差分的性质 性质1 性质2 性质3 性质4 等距结点插值公式 　　将牛顿插值多项式中各阶差商用相应差分代替，就可以得到相应的等距结点插值公式。 牛顿前插公式： 牛顿后插公式： 向前差分递推表 程序框图 小结 习题 用C语言写出线性插值、抛物插值、一般拉格朗日插值的源程序代码。 用C语言写出牛顿插值的源程序代码。 用C语言写出分段线性插值、分段抛物插值的源程序代码。 差分： 一般的，n阶差分递推地定义如下： 即： 并规定　　　　，称之为零阶差分。 设等距结点xi=x0+ih(i=0, ……)相应的函数值为yi=f(xi),并定义