中北大学研究生数值分析试题(2009年8月)参考答案与评分标准.doc

2008/2009 学年第 2 学期末考试试题（A卷）数值分析参考答案使用班级： 高教硕士、工程硕士 一、填空题（每空3分，共30分）1、由于计算机的字长限制，计算机在存取原始数据以及每一次计算都会对数据进行四舍五入，由此产生的误差称为舍入误差；而数值计算方法得到的近似解与数学模型的准确解之间的误差称为截断 误差（或方法误差）； 2、设是准确值经四舍五入得到的近似值，那么它的一个绝对误差限0.000005，相对误差0.038%； 祖冲之的密率作为圆周率的近似值具有 7 位有效数字；3、 方程的根0.73909（精确到小数点后5位）；4、设，则一阶差商0.5，二阶差商0.25，函数的二次Newton插值多项式；5、求积公式具有3次代数精度。二、利用Doolittle分解求解以下方程组（本题10分）解：采用紧凑格式的LU分解，其过程为由方程组的增广矩阵所以，。注：若不按以上紧凑格式方法做的其它做法，只要正确也给分。其中三、（本题10分）写出求解线性方程组的Jacobi迭代算法及其对应的迭代矩阵，并说明用Jacobi迭代法求解此方程组是收敛的。解：Jacobi迭代法求解本方程迭代公式为其中可以任意选取。由于方程组的系数矩阵是主对角线按行严格占优矩阵，所以用Jacobi迭代法求解该方程组必收敛。四、（本题20分）1、 证明非线性方程有且仅有一个实根，并且；2、 用Newton迭代法求解，当时结束迭代。解：1（证明）令，则的零点为，并且在内单调递增，在内单调递减，所以是在内的最大值点，由于，所以在内无实根；又由于在内单调递增，且，所以在内有且仅有一个实根，从而在整个实数范围内也有且仅有一个实根（设为）。并且有。2 用Newton迭代法求解的迭代公式为由可以写出一个求解原方程组的简单迭代公式取进行计算（表1）02.000000011.54545450.294117621.35961490.136685531.32580130.025504341.32471900.000817051.32471800.0000008注：初始值的不同，计算步骤将不一样，但最终结果与准确值之间的相对误差不超过或经四舍五入保留到小数点后7位数字后为1.3247180即可。五、（本题15分）欲求一个形如的经验公式，使它与实验数据12481632644.224.023.853.593.443.022.59相拟合，试用最小二乘法确定参数和。解：令，则可将经验公式化为，其中。由原始数据表，可得的观测数据如下01234562.07724302.00719551.94485841.84398381.78240861.59454851.3729521令，则的最小二乘解为正规方程组的解。即解之得所以。即最终拟合的经验公式为六、（本题15分）写出用Romberg方法计算的过程，并说明计算到时计算函数值的次数。解：Romberg方法计算的过程如下，序号序号序号序号0(1)1(2)(3)2(4)(5)(6)3(7)(8)(9)(10)4(11)(12)(13)(14)计算到需要计算17次函数值。第5页，共5页