计算机数值方法(第二版)第三章.doc

插值法与最小二乘法 已知下列表值 x 10 11 12 13 lnx 2.3026 2.3979 2.4849 2.5649 用线形插值与二次Lagrange插值计算ln11.75的近似值，并估计误差。 解：（1）线形插值 说明：当插值点落在被插区间之内，这种方法称为内插法，此时插值精度较好。x故选择x=11,x=12,求线形插值函数。 = = =2.4849（x-11）-2.3979（x-12） =2.46315 （2）二次拉格朗日插值 选择插值结点：x P = = =1.1513（x-11）（x-12）-2.3979（x-10）（x-12）+1.24425（x-10）（x-11） =1.1513 =2.463928 已知下列表值 x 0 1 2 f(x) 8 -7.5 -18 求f(x)在[0，2]之间零点近似值。 .解：由给定插值条件可作三次插值多项式P即 P = =2.5 f(x)在[0，2]之间零点可用P在[0，2]之间零点近似，即P=0亦2.5=0。适合条件的解x可得 x=0.4071216. 3．给出f(x)=sin x的等距节点函数表，如用分段线形插值计算sin x的近似值，使其截距误差为0.5，则其函数表的步长应取多大？ 解：由教材P80（3.6）式： Max|R,其中M，h 由（3.6）式知： Max|R,条件： Max M=1 即要求，即可。 4.已知等距插值节点x,且f(x)证明f(x)的Lagrange插值多项式余项的误差界为 （1）二次插值的误差界 R （2） R 证明：由教材P77Th1,有 R （*） 其中 对（1），n=2，由式有， R 对 由问 可得 代入可得，== 对，n=3,由： 同上理， 证毕！ 5．证明：由下列插值条件 x 0 0.5 1 1.5 2 2.5 f(x) -1 -0.75 0 1.25 3 5.25 所确定的Lagrange插值多项式是一个二次多项式，该例说明了什么问题？ 解：取三点 x 0 1 2 f(x) -1 0 3 作二次Lagrange插值。 = 证明：直接由题条件做的 当被插函数是多项式且次数为n，且经n+1个结点是可以确定该多项式，而多增结点不可改变这一结果，即，被查函数是n次多项式，只须n+1个结点的值就唯一确定该多项式。 6．给定数据表 x 0.125 0.25 0.375 0.5 0.625 0.75 f(x) 0.79618 0.77334 0.74371 0.70413 0.65632 0.60228 用三次Newton插值公式计算f(0.1581),f(0.6367), 解：本题给出了六个结点值，而三次Newton插值公式只须四个结点即可。选定结点值系列：请求函数值结点x在插值区间之中，即对x=0.1581。选用结点： x 0.125 0.25 0.375 0.500 f(x) 0.79618 0.77334 0.74371 0.70413 作均差表： x f(x) 一阶均差 二阶均差 三阶均差 0.125 0.79618 -0.18272 0.25 0.77334 -0.21728 -0.23704 -0.26965 0.375 0.74371 -0.3184 -0.31664 0.500 0.70413 =0.79618-0.18272（x-0.125）+0.21728（x-0.125）（x-0.25） -0.26965（x-0.125）（x-0.25）（x-0.375） 对.x=0.6367,选同结点： x 0.375 0.500 0.625 0.75 f(x) 0.74371 0.70413 0.65632 0.60228 建立均差表： x f(x) 一阶均差 二阶均差 三阶均差 0.375 0.74371 -0.31664 0.500 0.70413 -0.26336 -0.33248 0.17067 0.625 0.65632 -0.19936 -0.43232 0.750 0.60228 7.求