华南理工大学数值分析.doc

华南理工大学数值分析 华南理工大学数值分析 华南理工大学数值分析 诚信应考 , 考试作弊将带来严重后果！ 华南理工大学期末考试 《数值分析》试卷 A卷 号 1. 位 2. 座 3 4. 100120 。 题 号 一 二 三 四 五 六 七 八 总分 得 分 评卷人 一．填空题（每小题 2 分, 共 20分） 1． 已知自然数 e＝ ，取 e≈2.71828 ，那 业 专 么 e 具有的有效数字是 ____________. 2． 3 x* 的相对误差约是 x* 的相对误差的 _____ 倍. 3． 为了减少舍入误差的影响 , 数值计算时应将 10 99 改为 ___________. ) 4． 求方程 x 2 2x 1 0根的牛顿迭代格式为 ______________ , 收敛阶为 _____________. 院 5． 设 b (0, 4,3) T ，则 b = ________, b 2 _______. 学 2 x1 5x2 1 6． 对于方程组 , Guass-seidel 迭代法的迭代矩 10x1 4x2 3 阵是 BG =______________. ( 7． 2 个节点的 Guass 型求积公式代数精度为 _________. 8． 设 f ( x) x 3 3x 1 ，则差商 f 0, 1, 2, 3 =__________. 9． 求解常微分方程初值问题的隐式欧拉方法的绝对稳定区间为 _____________. 10． 设 qk ( x) 0 为区间 [0,1] 上带权 x 且首项系数为 1 的 k 次正 k 号 交多项式序列 , 其中 q0 (x ) 1, 则 q1 (x ) _________. 学 二.(10 分) 用直接三角分解方法解下列线形方程组 2 1 5 x1 11 4 1 12 x 2 27 2 4 5 x 3 12 名 姓 三. (12 分) 对于线性方程组 1 4 2 x1 20 2 3 10 x 2 3 5 2 1 x 3 12 写出其 Jacobi 迭代法及其 Guass-Seidel 迭代法的分量形式 , 并判断 它们的收敛性 . 四. (12 分) 对于求 3 的近似值 , 若将其视为 (1). 写出相应的 Newton 迭代公式 . (2). 指出其收敛阶 ( 需说明依据 ).  (x 2 3)2 0 的根 , 五. (12 分) 依据如下函数值表 x 0 1 f ( x) 1 2 f (x) 0 (1). 构造插值多项式满足以上插值条件 (2). 推导出插值余项 . 六.(10 分 ) 已知离散数据表 x 1 2 3 4 y=f(x) 0.8 1.5 1.8 2.0 若用形如 y ax bx2 进行曲线拟合 , 求出该拟合曲线 . 七. (12 分) 构造带权 1 ( x)的 Guass 型求积公式 . x 1 1 A1f (x1 ) 0 f (x )dx A 0 f (x 0 ) x 八. (12 分) 对于常微分方程的初值问题 dy 2y dx y(0) 2 (1). 若用改进的欧拉方法求解 , 证明该方法的收敛性 . (2). 讨论改进欧拉方法的稳定条件 .