多项式插值_Lagrange插值.pptVIP

* * * * * * * * * * * * * * * * * 插值问题 §1 多项式插值问题 §2 Lagrange插值多项式 §1 多项式插值问题 设函数 y=f(x)在区间[a,b]连续, 给定n+1个点 已知 f(xk)=yk (k=0,1,…,n) ,在函数类中寻找一函数φ(x) 作为 f(x) 的近似表达式,使满足 这时称 y=f(x)为被插值函数, φ(x) 称为插值函数, xk 称为插值节点,式(2)称为插值条件,寻求插值函数φ(x) 的方法称为插值方法. 一、插值问题 a≤ x0 x1 … xn≤b (1) φ(xk)=f(xk)=yk , k=0,1, … ,n (2) 在构造插值函数时，函数类的不同选取, 对应着各种不同的插值方法，这里主要研究函数类P是代数多项式，即所谓的多项式插值问题。 多项式插值，从几何角度看，就是寻求n次代数曲线 y=pn(x) 通过n+1个点(xk , yk) (k=0,1,…,n)作为 f(x) 的近似(如下图). 二、多项式插值问题 (4) 设 pn(x)=a0+ a1x+…+an xn ，当满足如下的插值条件时，即 得到关于系数 a0、 a1、… 、an 的线性方程