《地球物理计算方法》第1章牛顿插值公式.pptx

第1章 插值方法;内容引入 已知:函数在n+1个点的值(x0,y0),(x1,y1),….(xn,yn), 求:当x=x’时，y’的值。 ? 拉格朗日插值多项式构造简单，结构紧凑 n pn (x) ? ? yklk (x). k ?0;?拉格朗日插值的缺点：无继承性;1.1 承袭性的插值公式 把多项式Pn(x)表示为如下一般形式： pn (x) ? c0 ? c1 (x ? x0 ) ? c2 (x ? x0 )(x ? x1 ) ?? ?cn (x ? x0 )?(x ? xn?1 );待定系数ci确定？;6;7;8;思路： ?对于n+1个插值节点及其样本值，我们可以计算各阶均差; ?根据差商的概念，把均差与牛顿多项式的插值系数ci联系起来； ?牛顿插值多项式用均差表示; f ? x? ? f ? x0 ? ? f ?x0 , x1 ?? x ? x0 ? ? f ?x0 , x1 , x2 ?? x ? x0 ?? x ? x1 ? ? ?? f ?x0 , x1 ,?, xn ?? x ? x0 ?? x ? x1 ??? x ? xn?1 ? ? f ?x, x0 , x1 ,?, xn ?? x ? x0 ?? x ? x1 ??? x ? xn ? 9;Rn ? x? ? f ?x, x0 , x1 ,?, xn ?? x ? x0 ?? x ? x1 ??? x ?