函数的插值法5v浅析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 所以有： 结论成立。 余项为： 在实际问题中，往往会遇到某函数f(x) 是用表格表示的，用通常的导数定义无法求导，因此要寻求其他方法近似求导。插值法是我们找到的一个最简单的方法. 因为用f(x)的代数插值函数p(x)来代替它，提醒我们用p(x) 的导数来代替f(x)导数作近似计算。 插值型求导公式 设pn(x)是f(x)的过点{x0 ，x1 ，x2 ，…xn }? [a，b]的 n 次插值多项式，由Laglange插值余项知对任意给定的x?[a，b]，总存在如下关系式: 若取数值微分公式 误差为: 因此插值型求导公式常用 于求节点处的导数值。 常用的数值微分公式是n=1,2,3的插值型微分公式,如: 当n=1时,有 当n=2时,有 一.问题描述 二.定义 三.定理 四.构造函数 五.例题 六.一般插值 假设函数y=f(x)是在[a,b]上有一定光滑性的函数,在xo…xn处是n+1个异点,f(x)在这些点上取值yo…...yn.求一个确定的函数p(x)在上面n+1个点上满足p(xi)=yi i=0,1,…,n.这是最简单的插值问题,如果除了知道f(x)在插值基点上的取值外,还知道f(x)在插值基点上的其他描述(如知道f(x)在插值基点上的导数值)。如何来构造插值函数呢? 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)存在，则称为函数f(x) 的Hermite插值多项式。因为 H(x)是一个次数不高于2n+1次的多项式，常记为H2n+1(x). 定理一:满足插值条件 H(xi)= yi H(xi)= yi i=0,1,2……n 且次数不大于2n+1的多项式是唯一的。 证明:令p(x)和q(x)是两个次数不高于2n+1的多项式且在插值基点都满足以上插值条件 ,即: p(xi)=q(xi)=yi , p(xi)=q(xi)=y i , i=0,1,2……n 令 F(x)=p(x)-q(x),有F(xi)=0 ,F(xi)=0, i=0,1,2,.....n 故F(x)有2n+2个根。由于p(x),q(x)都是次数不高于2n+1的多项式,由代数基本定理知F(x )=p(x)-q(x)?0,所以有 p(x) ? q(x) ,多项式唯一。 定理二 :f(x)在区间[a,b]存在2n+2阶导数,则其Hermite插值余项为: 设Hermite插值函数 n n H2n+1(x) = ? Li(x) yi + ? hi(x) yi i=0 i=0 Li(x)，hi(x)都是不高于2n+1次的多项式，类似Lagrange插值，利用Hermite插值条件可得： Li(xj)=?ij hi(xj) = 0