计算方法各章作业答案.docVIP

计算方法作业 第二章 插值 给出下列数据表： x 0.0 0.1 0.2 0.3 Y 0.0000 0.0998 0.1987 0.2955 （1）请利用上表中的数据写出拉格朗日插值多项式。 （2）用二次Lagrange插值多项式求当X=0.15时Y的近似值。 （3）写出余项R(x)=f(x)-Pn(x)的表达式。 解：（1）Pn(x) = n=3 P3(x)=+ ++ x0=0.0 x1=0.1 x2=0.2 x3=0.3 y0=0.0000 y1=0.0998 y2=0.1987 y3=0.2955 P3(x)= + + + (2) y(0.15) = P2(0.15) = 0.1494 （3）R(x) = f(x)-Pn(x)=(x - xk) = (x – 0.0) (x – 0.1)(x – 0.2)(x – 0.3) 第三章 方程求根 5．求解方程12-3x+2cosx=0的迭代法 （1）证明对于任意的x0€R均有 (x*为方程的根) （2）取x0=4，用此迭代法求方程根的近似值，误差不超过10-３，列出各次的迭代值。 （3）此迭代的收敛阶是多少？试证明你的结论。 （1）证明：因为迭代函数 , 而对一切X, 均有 故迭代过程收敛,即,均有 (2) 取, 代如迭代式计算有: 取≈= 3.3４7即可使误差不超过。 (3) 因, ∴此迭代格式只具线性收敛性. 13．对于迭代函数g(x)=x+C(x2-2)，试讨论当C为何值时，xk+1=g(xk) (k=0,1,2,3,…)产生的序列{ xk }收敛于？ 如果迭代格式 是局部收敛的话, 设迭代序列的极限值为, 则有 当 , 即或时, 则迭代格式局部收敛于。 当, 即 C取时收敛最快, 为平方收敛。 第四章　　数值积分 １. 已给数据表： x 1.8 2.0 2.2 2.4 2.6 f(x) 3.12014 4.42569 6.04241 8.03014 10.46675 （1）用复化梯形法计算积分的近似值。 （2）用复化辛卜生法计算积分的近似值。 （3）用柯特斯法计算积分的近似值。 解：（1）Tn = = [f(a) + 2+ f(b)] = [3.12014 + 2×(4.42569 + 6.04241 + 8.03014) + 10.46675] 　 = 5.058337 (2) Sn = [f(a) + 4+2+f(b)] = [f(a) + 4×4.42569 + 2×6.04241 + 4×8.03014 + 10.46675] = 5.033002 ) (3) Cn = [7f(a) + 32+ 12+ 32+ 14+ 7f(b)] = [7×3.12014 + 32×4.42569 + 12×6.04241 + 32×8.03014 + 7×10.46675] = 5.032922 ２. 已给数据表： x 1.0 1.1 1.2 1.3 1.4 f(x) 1.00000 0.90909 0.83333 0.76923 0.71429 x 1.5 1.6 1.7 1.8 f(x) 0.66667 0.62500 0.58824 0.55556 （1）用复化梯形法计算积分的近似值。 （2）用复化辛卜生法计算积分的近似值。 （3）用柯特斯法计算积分的近似值。 解：（1）Tn = = [f(a) + 2+ f(b)] = [1.00000 + 2×(0.90909 + 0.83333 + 0.76923 + 0.71429 + 0.66667 + 0.62500 +0.58824) + 0.55556] = 0.588363 （2）Sn = = [1.00000 + 4×0.90909 + 2×0.83333 + 4×0.76923 + 2×0.71429 + 4×0.66667 + 2×0.62500 + 4×0.58824 + 0.55556] = 0.5877906 （3）Cn