求生必备知识.pptxVIP

第1章 插值方法 ;1.1 拉格朗日插值公式 1.2 牛顿插值公式 1.3 埃特金插值公式 1.4 存在惟一性定理 1.5 插值余项 1.6 分段三次埃尔米特插值 1.7 三次样条插值 1.8 应用实例;1.1 拉格朗日插值公式 ;图1－1 插值多项式 ; 1.n=1的情况 已知函数y=f(x)在点x0,x1上的值为y0,y1，要求多项式y=p1(x)，使p1(x0)=y0,p1(x1)=y1。其几何意义，就是通过两点A(x0,y0),B(x1,y1)的一条直线，如图1－2所示。 ;图1－2 一次插值多项式 ; 由直线两点式可知，通过A，B的直线方程为 它也可变形为p1(x)=l0(x)y0+l1(x)y1 显然有：l0(x0)=l1(x1)=1，l0(x1)=l1(x0)=0，p1(x0)=y0，p1(x1)=y1 ; 我们称l0(x)为点x0的一次插值基函数，l1(x)为点x1的一次插值基函数。它们在对应的插值点上取值为1，而在另外的插值点上取值为0。插值函数p1(x)是这两个插值基函数的线性组合，其组合系数就是对应点上的函数值。这种形式的插值称作为拉格朗日（Lagrange）插值。 ; 2.n=2的情况 线性插值只利用两对值(x0,y0)及(x1,y1)求得y=f(x)的