数值分析复习题试题.docx

，则该方法是3阶的。n1n1n118.用一般迭代法求方程fx2x+1=0的收敛阶为2的牛顿迭代公式是（）。32.设A=70. ，则该方法是3阶的。n1n1n118.用一般迭代法求方程fx 2x+1=0的收敛阶为2的牛顿迭代公式是（）。32.设A=7 0.插值型求积公式的求积系数=（）。21.求积公式1f(x) 系数矩阵有扰动AA,1，证明解的相对误差||x||||x|| h n n n k 1 k 1 2 1 1 3 1 10. 求积公式： 3 f (x)dx ≈ [ f (0) 3f (1) 3f (2) f (3)]是插值型的 。 0 8 11. 牛顿-科特斯求积公式中的求积节点是等分的。 12. 牛顿法求方程 (x)=0 的单根, 在 (x) 可导的情况下, 至少二阶收敛。 13. 高斯型求积公式是插值型的。 14. 一阶亚当姆斯格式是单步法。 一、判断题 1. 区间[a,b]上，若 f(a)f(b)0 ，则方程 f(x)=0 在[a,b] 内一定有实根。 2. 22/7 作为π=3.1415926 ……近似值，它有 3 位有效数字。 3. 设 P(x) 和 Q(x) 都是 n 次多项式，如果在 n +1 个不同的节点 xi 上都有 P(x i ) ＝Q(xi ) ，则 P(x) ≡Q(x) 。 4. 取节点 x 0 1 x 0, x 2 ,x 4 作 f (x) x2 的插值多项式 p(x) ，则 p(x) 次数为 2，插值基函 1 2 3 数的次数为 3。 5. 插值多项式严格通过所有的节点(xi ，yi)。 6. 若 k=n，P(x) 和 Q(x) 分别是 x k 的通过 n +1 个不同的节点的牛顿插值多项式和拉格朗日插值多项式则 P(x) ≡Q(x) ≡xk 。 7. 插值多项式次数越高，逼近效果越好。 8. 任何一组互异数据，逼近它们的多项式插值函数仅有一个。 9. 插值多项式次数与拟合曲线都严格通过所给定的数据点。 3 15. 显式的亚当姆斯公式： yn y y ( f f ) 是单步法。 16. 求初值问题数值解的四阶亚当姆斯公式是多步法。 17. 如果有一常微分方程数值解法的局部截断误差T y(x ) y O(h3 ) ，则该方法是 3 阶的。 n 1 n 1 n 1 18. 用一般迭代法求方程 f x 0 的根，如其迭代过程x x 发散，则方程 f x 0 的无解。 19. 牛顿法求方程 (x)=0 的根, 在 (x) 可导的情况下, 至少二阶收敛。 20. 压缩映像原理的压缩性是： 对于任意 x∈[a,b] ，都有| φ’(x)| 1。 21. 迭代公式 x(m+1) =Bx(m) +g 收敛的充分条件： ||B||1 。 22. 若 n 阶方阵 B满足 B 1,则 I+B 可逆。 23. 设||x|| 为 n 维向量 x 的范数，则||x||0 。 24. 线性方程组 Ax=b 的迭代公式 X(k+1) =BX(k) +f 收敛的从要条件： B是对角占优矩阵。 25. 线性方程组 Ax=b 的迭代公式 X(k+1) =Bx(k) +f 发散，则 Ax=b无解。 26. 只要是正定阵，就可作 LDLT 分解, 其中 D 为对角阵，L 为下角阵。 x 27. 已知方程组 1 x x 12 2 1 2 2 1 3 2 x 13 3 1 3 3 1 4 3 x 14 2 1 4 2 15 3 1 5 3 11 6 的准确解为(1,1,1) T, 某学生将系数舍入成两位数字后, 求出的 13 12 47 60 数值解却是(-6.222,38.25,-33.65 ) T, 面目全非的原因是该学生计算程序有误! 28. 高斯消去法的实质是将方程组的系数矩阵A分解为一个单位下三角矩阵L与一个上三角矩阵U的乘积， 并当 A的所有顺序主子式≠0 时，LU分解是唯一的。 2,3,4)=()。13.对区间[a,b]上n+1个不同节点求积公式，其代数精度至少可达()次，至多可达()19. 2,3,4)=()。13.对区间[a,b]上n+1个不同节点 求积公式，其代数精度至少可达()次，至多可达()19.数值微 .20184的近似值，则x有（）位有效数字。2.已知自然数e .若n阶方阵B满足B1,证明I+B可逆。30223.设A0 0 1 n 1 次。 a k 0 k k 4 3