函数近似计算的插值法Neton插值.pptxVIP

会计学1函数近似计算的插值法Neton插值 均差（也称为差商）是数值方法中的一个重要概念，它可以反映出列表函数的性质，并能对Lagrange插值公式给出新的表达形式，这就是Newton插值 。一、均差二、 Newton插值公式三、等距节点的Newton插值公式四、Newton插值算法 5.3 Newton插值法第1页/共27页 我们知道,Lagrange插值多项式的插值基函数为形式上太复杂,计算量很大,并且重复计算也很多由线性代数的知识可知,任何一个n次多项式都可以表示成共n+1个多项式的线性组合那么，是否可以将这n+1个多项式作为插值基函数呢？引入差商和差分的目的第2页/共27页 显然，多项式组线性无关，因此，可以作为插值基函数第3页/共27页 有再继续下去待定系数的形式将更复杂为此引入差商和差分的概念第4页/共27页 一、差商(均差)定义1.称依此类推第5页/共27页 差商具有如下性质(请同学们自证)：显然第6页/共27页 (2) 差商具有对称性,即任意调换节点的次序,差商的值不变如第7页/共27页 差商的计算方法(表格法):规定函数值为零阶差商差商表第8页/共27页 二、Newton基本插值公式设插值多项式满足插值条件则待定系数为第9页/共27页 称定义3.由插值多项式的唯一性, Newton基本插值公式的余项为为k次多项式第10页/共27页 因此可