第二讲：插值法精品.pptVIP

第二章 插值法 /* Chapter 2 Interpolation */;当精确函数 y = f(x) 非常复杂或未知时，在一系列节点 x0 … xn 处测得函数值 y0 = f(x0), … yn = f(xn)，由此构造一个简单易算的近似函数 g(x) ? f(x)，满足条件g(xi) = f(xi) (i = 0, … n)。这里的 g(x) 称为f(x) 的插值函数。最常用的插值函数是 …?;§2.2 拉格朗日多项式 /* Lagrange Polynomial */;n = 2;§2.2 Lagrange Polynomial;定理;? 插值余项 /* Remainder */;Rn(x) 至少有 个根;注：? 通常不能确定 ?x , 而是估计 , ?x?(a,b) 将 作为误差估计上限。;例：已知;n = 2;;§2.3 牛顿插值 /* Newton’s Interpolation */;§2.3 Newton’s Interpolation;? 牛顿插值 /* Newton’s Interpolation */;注：? 由唯一性可知 Nn(x) ? Ln(x)， 只是算法不同，故其余项也相同，即;§