计算方法-插值方法.pptxVIP

计 算 方 法;插值方法;引例及问题综述;引例及问题综述;引例及问题综述; 插值 /* Interpolation */;定理; 拉格朗日多项式 /* Lagrange Polynomial */;n ? 1;插值余项;注：? 通常不能确定 ?x , 而是估计 , ?x?(a,b) 将 作为误差估计上限。;例：已知;n = 2;计算机实现;; Hermite插值简介; Hermite插值也叫带指定微商值的插值,它要构造一个插值函数,不但在给定节点上取函数值,而且取已知微商值，使插值函数和被插函数的密和程度更好 。 ;定义： f(x) 在区间[ a, b] 上 n+1个互异节点a=x0x1x2……xn=b , 定义在[a,b]上函数f(x) 在节点上满足 f(xi) = yi f’(xi)=y i i=0,1,2……n 求一个次数不高于2n+1次的插值多项式H(x)满足2n+2个条件 H(xi) = yi H (xi)= y i i=0,1,2……n 若H(x)