-必备求生技能ppt课件（求生的方法有哪些）-.docxVIP

PAGE 1 PAGE 1 必备求生技能ppt课件（求生的方法有哪些） 1、插值法是一种古老的数学方法。早在插值法是一种古老的数学方法。早在1000多年前，我国历法上已经记载了应用一多年前，我国历法上已经记载了应用一次插值和二次插值的实例。次插值和二次插值的实例。拉格朗日（拉格朗日（LagrangeLagrange）、牛顿）、牛顿（NewtonNewton）、埃特金（）、埃特金（AitkenAitken）分别给出了）分别给出了不同的解决方法。不同的解决方法。 1.1 拉格朗日插值公式 1.2 牛顿插值公式 1.3 埃特金插值公式1.4 存在惟一性定理1.5 插值余项1.6 分段三次埃尔米特插值 1.7 三次样条插值1.8 应用实例1.1 拉格朗日插值公式拉格朗日插值公 2、式 拉格朗日（拉格朗日（Lagrange）插值公式）插值公式(以下统称为以下统称为Lagrange插值公式插值公式)的基本思想是，把的基本思想是，把pn(x)的构造问题转的构造问题转化为化为n+1个插值基函数个插值基函数li(x)(i=0,1,n)的构造。的构造。 图图11 插值多项式插值多项式 1.1.n n=1=1的状况的状况 已知函数已知函数y y= =f f( (x x) )在点在点x x0 0, ,x x1 1上的值为上的值为y y0 0, ,y y1 1， 要 求 多 项 式， 要 求 多 项 式y y= =p p1 1( (x x) ) ， 使， 使p p1 1( (x x0 0  3、)=)=y y0 0, ,p p1 1( (x x1 1)=)=y y1 1。其几何意义，就是。其几何意义，就是通过两点通过两点A A( (x x0 0, ,y y0 0),),B B( (x x1 1, ,y y1 1) )的一条直线，的一条直线，如图如图1 12 2所示。所示。 图图12 一次插值多项式一次插值多项式 由直线两点式可知，通过由直线两点式可知，通过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 )(1001  4、010 xpxxxxyyyy(1.1)010110100)(,)(xxxxxlxxxxxl其中其中 我们称我们称l0(x)为点为点x0的一次插值基函数，的一次插值基函数，l1(x)为为点点x1的一次插值基函数。它们在对应的插值点上取的一次插值基函数。它们在对应的插值点上取值为值为1，而在另外的插值点上取值为，而在另外的插值点上取值为0。插值函数。插值函数p1(x)是这两个插值基函数的线性组合，其组合系数是这两个插值基函数的线性组合，其组合系数就是对应点上的函数值。这种形式的插值称作为拉就是对应点上的函数值。这种形式的插值称作为拉格朗日（格朗日（Lagrange）插值。）插值。 2.n=2的状况  5、的状况 线性插值只利用两对值线性插值只利用两对值(x0,y0)及及(x1,y1)求得求得y=f(x)的近似值，误差较大。的近似值，误差较大。 p2(x0)=y0,p2(x1)=y1,p2(x2)=y2 p2(x)是是x的二次函数，称为二次插值多项式。的二次函数，称为二次插值多项式。通过三点的插值问题称为二次插值或抛物插值。通过三点的插值问题称为二次插值或抛物插值。3.一般状况一般状况我们看到，两个插值点可求出一次插值多项我们看到，两个插值点可求出一次插值多项式式p1(x)，而三个插值点可求出二次插值多项式，而三个插值点可求出二次插值多项式p2(x)。当插值点增加到当插值点增加到n+1个时，我们  6、可以利用个时，我们可以利用Lagrange插值方法写出插值方法写出n次插值多项次插值多项式式pn(x)，如下所示：，如下所示：knknknkjjjkjkknyxxxxxlyxp)()()(000 1.2 牛顿插值公式牛顿插值公式 xf(x)一阶差商一阶差商二阶差商二阶差商三阶差商三阶差商x0f(x0)x1f(x1)f(x0,x1)x2f(x2)f(x1,x2)f(x0,x1,x2)x3f(x3)f(x2,x3)f(x1,x2,x3)f(x0,x1,x2,x3)差商表差商表Newton插值算法如下：插值算法如下：inp