计算方法考试试卷及答案.doc

专业班级： 姓名： 学号： 密封线计算方法试卷（A卷）总得分阅卷人复查人考试方式本试卷考试分数占学生总评成绩比例 闭卷 70 %分数27得分一、填空题（每空3分，共27分)1、若是的的近似值，则误差限是 0。05 ,有 2 位有效数字。2、方程在区间根的牛顿迭代格式为。3、对，差商 2 , 0 。4、数值积分中的梯形公式为 ,Simpson公式为 。5、求解微分方程初值问题用欧拉公式计算得到 1 ，用改进的欧拉公式计算得到 1。125 .分数15得分 二、已知方程在区间内有根 （1)用二分法求该方程的根，要求误差不超过0.5。 （2）写出求解方程的一种收敛的简单迭代格式，并说明收敛原因。解：(1)由题意，令列表如下：k 0+0, 2-1+11+1,2-1.50。5所以取满足误差不超过0.5。.。.。.。.。.。.。.。.。.7 分（2) 原方程等价变形为，迭代函数，.2分则且在区间上，即.。.5分所以单调递增且在区间上,。7分符合简单收敛的全局收敛条件，所以收敛的简单迭代格式可构造为： .。.。.。.。.。.。.。.。.。8 分分数18得分三、利用在点的函数值：(1)建立其拉格朗日插值多项式，并进行误差分析；（2）构造差商表，建立牛顿插值多项式。解:（1)由题意知， .。.。.。.。.。.。.。2 分所以过这三个点的拉格朗日插值函数为：.。.。.。.。.。.。.。 5 分 。.。.。.。.。.。.。.。.。.。.7分误差分析： 。.。.。.。.。.。.。.。.。8 分由题知：.。.。.。.。.。.。.10 分 （2)建立差商表：xf（x)一阶二阶001。.。.。 .。. 4 分 牛顿插值多项式为分数12得分密封线四、确定以下求积公式中的系数，使其代数精度尽可能高，并确定代数精度。解：令，代入上面式子并令其等号两端相等得到：.。2分 .。.。.6 分 解方程组可得: 。.。.。.8 分所以此求积公式为：，.。.。.。.。.。10 分将，代入上式可验证等式成立，但是将代入上式等式不成立,所以此求积公式的代数精度为3。 。.。.。.。.。.。12 分分数10得分五、 求解矛盾方程组的最小二乘解。解，由题知，此矛盾方程组的系数矩阵求得求解分数18得分六、（1）用高斯消去法求解方程组;（2)对于方程组用雅克比迭代格式及其对应的赛德尔迭代格式求解是否收敛?并说明理由；写出两种迭代格式,取，计算.解:（1) 高斯消去过程为：回代可得解为:(2) 由题此方程组的系数矩阵不是严格对角占优的，下用迭代矩阵的范数判断收敛性。可知雅各比迭代矩阵为：。.。.。.。.4 分，计算得.。.。.。.。.。.6 分所以可以判断出解此方程的雅各比迭代格式及其相应的赛德尔迭代格式收敛。.。.。.8 分雅各比迭代格式为： 赛德尔迭代格式为：密封线。计算方法试卷 A 第1页（共1页）