插值法拉格朗日插值.pptxVIP

问题的提出 拉格朗日插值 牛顿插值 埃尔米特插值 曲线拟合的最小二乘法;§1问题的提出 函数y = f(x) 1）解析式未知；2）虽有解析式但表达式较复杂，通过实验计算得到的一组数据，即在某个区间[a,b]上给出一系列点的函数值yi=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) 的插值函数。最常用的插值函数是 …?;§1.1Taylor插值 函数y = f(x)在点x0处展开有Taylor 多项式: ; 设函数y = f(x)在区间[a,b]上有定义，且给出一系列点上的函数值yi=f(xi) (i=0,1,2,…,n)，求作n次多项式pn(x) 使得 pn (xi)= yi (i=0,1,2,…,n) 函数pn (x)为f(x)的插值函数；称x0,x1,… xn称为插值节点或简称节点。插值节点所界的区间[a,b]称为插值区间。pn (xi)= yi 称为插值条件。 构造的n次多项式可表示为: Pn(x)= a0 + a1x + a2x2+…+ anxn ;定理;§2 拉格朗日插值公式 ;直线方程的两点式：;抛物插值;n ? 1;? 插值余项 /* Remainder */;注：? 通常不能确定 ?, 而是估计 , ?x?(a,b) 将 作为误差估计上限。;例：已知;n = 2;;例：已知数据表 ;例 已知x=1,4,9的平方根值，用拉格朗日插值公式求71/2 解：