第5章 3.牛顿插值公式.ppt

牛顿插值公式  问题的提出 一般地构造以下基函数 问题 求作次多项式 使满足 () () 为了得到计算系数的一般方法,下面引进一般均差的概念. 均差 的定义 均差表 () 阶 阶 阶 阶  ()           () ( )         () ( ) ( )       () ( ) ( ) ( )     () ( ) ( ) ( ) ( )   ┊ ┊　 ┊　 ┊　 ┊　 ┊ …… 计算规律：任一个(≥) 阶均差的数值等于一个分式的值，其分子为所求均差左侧的数减去左上侧的数，分母为所求均差同一行最左边的基点值减去由它往上数第个基点值。 注意：均差表中，对角线上的均差是构造牛顿型插值公式的重要数据。 粗线框出的部分在计算机上可存入二维数组 例 已知函数()的观测数据如表，试构造差商表，并求[]及[]的值。 () 解 , 构造差商表 ( ) 阶 阶 阶 阶 [] [] 牛顿基本插值公式 … … … … () () [ , …, ] 称为n次牛顿基本插值公式