(完整版)中北大学研究生数值分析试题()参考答案与评分标准.docVIP

2008/2009 学年第 2 学期末考试试题（ A 卷） 数值分析参考答案 使用班级： 高教硕士、工程硕士 一、填空题（每空 3 分，共 30 分） 1、 由于计算机的字长限制，计算机在存取原始数据以及每一次计算都会对数据进行四舍五入，由此产生的误差称为舍入误差；而数值计算方法得到的近似解与数学模型的准 确解之间的误差称为截断 误差 （或方法误差） ； 2、 设 a* 0.01320 是准确值 a 经四舍五入得到的近似值，那么它的一个绝对误差限 a* 0.000005，相对误差 r a* 0.038%； 祖冲之的密率 *355 作为圆周率 113 3.1415926535897...的近似值具有 7 位有效数字； 3、 方程 x cos x 的根 x* 0.73909（精确到小数点后 5 位）； 4 、 设 f ( 1) 0.5, f (0) 1, f (1) 2 ， 则 一 阶 差 商 f [ 1,0] 0.5 ， 二 阶 差 商 f [ 1,0,1] 0.25 ，函数 f ( x) 的二次 Newton 插值多项式 p2 ( x) 1 x2 3 x 1 ； 4 4 5、求积公式 1 1 4 1 具有 3 f (x)dxf 1 f 0 f 1 次代数精度。 -1 3 3 3 二、利用 Doolittle 分解求解以下方程组（本题 10 分） 4 x1 2x2 x3 5x2 2 8x1 7 x2 2x3 10 x2 7 4x1 8x2 3x3 6 x2 7 12x1 6x2 11x3 20 x2 3 解：采用紧凑格式的 LU 分解，其过程为 由方程组的增广矩阵 4 2 1 5 2 4 2 1 5 2 2 3 0 0 3 8 7 2 10 7 A | b LU 分解 1 2 2 1 1 4 8 3 6 7 3 0 4 1 1 12 6 11 20 3 1 1 1 1 所以， x 1 1 1 1 T 。 注：若不按以上紧凑格式方法做的其它做法，只要正确也给分。其中 第 1页，共 5 页 1 0 0 0 4 2 1 5 2 2 1 0 0 0 3 0 0 , y 3 L 2 1 0 ,U 0 2 1 , Ly b,Ux y 1 0 1 3 0 4 1 0 0 0 1 1 三、（本题 10 分）写出求解线性方程组 5x1＋ 2x2 x3 12 x1 4x2 2x3 10 2x1 5x2 10x3 1 Jacobi 迭代算法及其对应的迭代矩阵，并说明用解： Jacobi 迭代法求解本方程迭代公式为  Jacobi 迭代法求解此方程组是收敛的。 x1(0) 其中 x(0) x2(0) x3(0)  x1( k 1) 0.4 x2(k ) 0.2 x3(k ) x2(k 1) 0.25 x1( k ) 0.5x3(k) x3(k 1) 0.2 x1(k ) 0.5 x2(k ) 可以任意选取。  2.4 2.5 k 0,1,2,L 0.1 5 2 1 由于方程组的系数矩阵 A 1 4 2 是主对角线按行严格占优矩阵，所以用 2 5 10 Jacobi 迭代法求解该方程组必收敛。 四、（本题 20 分） 1、 证明非线性方程 x3 x 1 0 有且仅有一个实根 x* ，并且 x* 1,2 ； 2、 用 Newton 迭代法求解 x* ，当 xk xk 1 10 6 时结束迭代。 xk 解： 1 （证明）令 f (x) x3 x 1，则 f ( x) 3x2 1的零点为 x 1 ，并且 f (x) 3 在 , 1 1 1 内单调递减，所以 x 1 内单调递增，在 , 3 是 f (x) 在 3 3 3 1 内的最大值点，由于 f 1 2 1 0，所以 f (x) 在 1 内 , 3 3 3 , 3 3 第 2页，共 5 页 无实根；又由于 f ( x) 在 1 内单调递增，且 f 1 1 0 ， f (2) 5 ，所以 , 3 f ( x) 在 1 内有且仅有一个实根， 从而在整个实数范围内也有且仅有一个实根 , 3 （设为 x* ）。并且有 x* 1,2 。 用 Newton 迭代法求解 x* 的迭代公式为 x 3 x 1 2x3 1 xk 1 xk k k k , k 0,1,L 3xk2 1 3xk2 1 由可以写出一个求解原方程组的简单迭代公式 xk 1 0.2 0.1exk , k 0,1,2,L 取 x0 2 进行计算（表 1） k xk ek | xk xk 1 | | xk | 0 2.0000000 1 1.5454545 0.2941176 2 1.3596149 0.1366855