插值法(拉格朗日插值)素材.pptVIP

问题的提出 拉格朗日插值 牛顿插值 埃尔米特插值 曲线拟合的最小二乘法 * 第三章 插值法 /* Interpolation */ §1问题的提出 函数y = f(x) 1）解析式未知；2）虽有解析式但表达式较复杂，通过实验计算得到的一组数据，即在某个区间[a,b]上给出一系列点的函数值yi=f(xi)， yn …… y2 y1 y0 y=f(x) xn …… x2 x1 x0 x 3）列表函数 问题：无法求出不在表中的点的函数值，也不能进一步研究函数的其他性质，如函数的积分和导数等。因此需寻找y = f(x)的近似函数p(x),但要求p(xi) = f(xi) 。——插值问题 已知精确函数 y = f(x) 在一系列节点 x0 … xn 处测得函数值 y0 = f(x0), … yn = f(xn)，由此构造一个简单易算的近似函数 p(x) ? f(x)，满足条件p(xi) = f(xi) (i = 0, … n)。这里的 p(x) 称为f(x) 的插值函数。最常用的插值函数是 …? 多项式 x0 x1 x2 x3 x4 x p(x) ? f(x) §1.1Taylor插值 函数y = f(x)在点x0处展开有Taylor 多项式: 可见: Pn(k)(x0)= f (k)(x0) k=0,1,…,n 因此, Pn(x)在点x0邻近会很好的逼近f(