华中科技大学2004至2005学年计算方法试题.docxVIP

华中科技大学 华中科技大学 2004 至 2005 学年计算方法试题 (2004 年 11 月 26 日) 班级 学号 姓名 成绩 题号 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一. 一. (20 分)1. 用简单迭代法求方程 有效数字的近似根,并证明收敛性。 在 附近的具有 4 位 2. 试导出计算 的 Newton 迭代公式，使公式中既无开方，又无 除法运算。 二.(10) 1. 给定线性方程组 Ax=b 分别写出 Jacobi 和 Gauss-Seidal 迭代格式；并考察迭代格式的收敛性。 三.(15) 设有线性代数方程组 ，其中 ， 。 1. 用列选主元 1. 用列选主元 Gauss 消去法求解此方程组。 2. 用 LU 分解法求解此方程组。 四.(15) 1. 用二次 Lagrange 插值公式利用 100,121,144 的开方求 ； 2. 已知函数表 ,求其插值多项式，并写出误差估计式。 五.(10 分) 已知实验数据 试用最小二乘法求出拟合直线 。 六(15 分). 1.确定下列公式中的待定系数，使其代数精度尽可能的高，并指出所构造公式具有几次代数精度。 2. 用 Romberg 算法求 (步长 从 1 取到 )。 七.(15 分) 1. 用改进 Euler 法求解初值问题 2. 试导出求解 的下列公式 ，取 ， , 并求出局部截断误差首项。