第1章插值方法概述.ppt

第一章　插值方法 拉格朗日插值 牛顿插值 埃特金插值 存在唯一性定理 插值余项 分段三次埃米尔差值 三次样条插值 1.1 拉格朗日插值公式 拉格朗日插值公式的基本思想是:把Pn(x)的构造问题转化为n+1个插值基函数Li(x)（i=0,1,…,n)的构造。插值函数Pn(x)是这n＋1插值基函数的线性组合，其组合系数就是对应点上的函数值。 1.２牛顿插值公式 　牛顿插值公式的基本思想是:把Pn(x)设计为递推形式。 　Pn(x)＝Pn-1(x)+an(x-x0)…(x-xn-1) =a0+a1(x-x0)+a2(x-x0)(x-x1)+ …  + an(x-x0)…(x-xn-1) 满足Pn(xi)=f(xi)=Yi i=0,1,2,…,n 称为牛顿插值公式。 1.２牛顿插值公式 为了简化上式，引进记号： ?0(x)=1 ?i(x)=(x-xi-1) ?i-1(x) =(x-x0)(x-x1)…(x-xi-1)  i=1,2 …，n Pn(x)＝a0 ?0(x) +a1 ?1(x) + …+ an ?n(x) ?0(x) ,?1(x) ,… ,?n(x)称为牛顿插值以x0, x1,  …, xn为插值节点的基函数。 如果增加一个新节