数值计算方法第4章-.ppt

§4.1 代数多项式插值 1 代数多项式插值的概念: 当给出了函数f(x)的n+1个点后,构造一个多项式P(x),满足如下两个条件: (1) p(x)是一个不超过n次的多项式; (2) 在给定的点xi(i=0,1,…,n)上与f(xi)取相同的值,即p(xi)=f(xi) (i=0,1,…,n)。 通常称p(x)为f(x)的插值函数,点xi为插值节点,f(x)为被插函数，条件（1）和条件（2）为插值条件。 2 代数多项式插值的存在性和唯一性 3 代数插值多项式的构造- Lagrange插值 (1) 线性Lagrange插值 给定f(x)的2点函数表，求一个f(x)的近似函数经过这两个已知点。 线性Lagrange代数多项式插值的基函数图形: (2) 二次Lagrange多项式插值 给定f(x)的3点函数表,求f(x)的近似函数. 二次Lagrange代数多项式插值的基函数图形: 4 例题1 5 相关的Matlab程序 作业： 1 已知函数表如下： §4.2 多项式插值的近一步研究 为了理论分析的方便，引入记号 ωn+1(x)=(x-x0)(x-x1)…(x-xn) 它是一个n+1次多项式，并且 ωn+1’(xk)=(xk-x0)(xk-x1)…(xk-xk-1)(xk-xk+1) …(x-xn) 则Lagrang