数值解析总结计划考试卷试题.docxVIP

数值分析考试题 1 一、填空题（每空 2 分，共 30 分） 近似数 x2.230 关于真值 x 2.229 有 ____________位有效数字； 16x5 17 x 4 18 x3 14 x 2 13x 1 改 写 为 2.为了减少运算次数，应将表达式 x4 16x2 8x 1 _________________________________________________________ ；为了减少舍入误差的影响， 应将表 达式 2001 1999 改写为 __________________________ ； 设 f ( x) 可 微 ， 求 方 程 x f ( x) 根 的 牛 顿 迭 代 格 式 是 _______________________________________________ ； 4. 对 f (x) 6x3 2x 1，差商 f [0,1,2,3] _________________ ； 5. 已 知 X (2, 3)T , A 3 2 ， 则 || AX || ________________ ， 2 1 Cond1 ( A) ______________________ ； 6. 用二分法求方程 f ( x) x3 x 1 0 在区间 [0,1] 内的根，进行一步后根所在区间为 _________，进行 二步后根所在区间为 _________________ ； 3x1 5x2 1 7. 求 解 线 性 方 程 组1 x1 4x2 的高斯—赛德尔迭代格式为 0 5 _______________________________________ ； 该 迭 代 格 式 迭 代 矩 阵的谱半 径 (G ) _______________； 8. 2 f ( x) dx 0 f (x0 )1 f ( x1 ) 具有最高的代数精确度，其求积节点应为 为使两点数值求积公式： 2 ______________________________________________ ； b a , xi b 9. 记 h a ih ,i 0,1, , n. 计 算 f ( x) dx 的 复 化 梯 形 公 式 为 n a ________________________________________________ ； 3 3 [ f (1) f (2)] 是否是插值型的 __________，其代数精度为 ___________ 。 10. 求积公式 f ( x)dx 2 0 二、（ 12 分） 1）设 A LU ，其中 L 为下三角阵， U 为单位上三角阵。已知 2 1 0 0 A 1 2 1 0 ，求 L，U 。 0 1 2 1 0 0 1 2 2）设 A为 6 6 矩阵，将 A 进行三角分解： A LU ， L 为单位下三角阵， U 为上三角阵，试写出 L 中 1 的元素 l 65 和 U 中的元素 u56 的计算公式。 三、（12 分）求作次数 4 的 多 项 式 p( x) ， 使 满 足 插 值 条 件 ： p(0) 2, p (0) 2, p (0) 10, p(1) 1, p (1) 1.并写出插值余项。 四、（ 12 分）线性方程组 x1 x2 b1 2 x1 2x2 . b2 （ 1）请写出解此方程组的赛德尔迭代法的迭代格式，并讨论收敛性。 （2）设 2 ，给定松弛因子 1 SOR 方法的迭代格式，并讨论收敛性。 ，请写出解此方程组的 2 五、（ 10 分）证明方程 x2 ln x 4 0在区间 [1,2] 内有唯一的根 x ，试构造求 x 的迭代法，并证明所用 的迭代格式是收敛的。 六、（ 8 分）证明解方程 ( x3 a) 2 0 求 3 a 的牛顿迭代法仅为线性收敛。 七、（ 10 分）(1)试导出切比雪夫 (Chebyshev)正交多项式 Tn ( x) cos(n arccos x)( n 0,1,2, , x [ 1,1]) 的 三项递推关系式： T0 ( x) 1, T1 (x) x, Tn 1 (x) 2xTn ( x) Tn 1 (x) (n 1,2, ) 1 x 3 1 dx 的值，问节点数 n 取何值能得到积分的精 （ 2）若用高斯—切比雪夫求积公式计算积分 I 0 x(1 x) 确值？并计算它。 八、（ 6 分）若 f ( x) ( x x0 )(x x1 ) ( x xn ), xi 互异，求 f [ x0 , x1 ,