第九讲 插值与拟合.pptVIP

中值定理与导数的应用 第十讲 插值 一、一 维插值1. 一维插值的定义 2、用MATLAB作插值计算 二、用MATLAB解拟合问题 目录 上页 下页 返回 结束 第十讲 插值 * 数学软件 一、一 维插值 二、二维插值 三、小结及习题 已知 n+1个节点 其中 互不相同，不妨设 求任一插值点 处的插值 ? ? ? ? ? 节点可视为由 产生,， 表达式复杂,， 或无封闭形式,， 或未知.。 ? 构造一个(相对简单的)函数 通过全部节点, 即 再用 计算插值，即 ? ? ? ? ? ? 返回 称为拉格朗日插值基函数。 已知函数f(x)在n+1个点x0,x1,…,xn处的函数值为 y0,y1,…,yn 。求一n次多项式函数Pn(x)，使其满足： Pn(xi)=yi,i=0,1,…,n. 解决此问题的拉格朗日插值多项式公式如下 其中Li(x) 为n次多项式： 拉格朗日(Lagrange)插值 拉格朗日(Lagrange)插值 特别地: 两点一次(线性)插值多项式: 三点二次(抛物)插值多项式: 分段线性插值 计算量与n无关; n越大，误差越小. ? ? ? ? ? ? xj xj-1 xj+1 x0 xn x o y 比分段线性插值更光滑。 ? ? ? ? ? ? ? ? ? x y xi-1 xi a b