0809学年数值分析试卷.ppt

08-09学年数值分析试卷 * 一、填空（本大题共8小题，每空1分，共16分） 1、设x1=12.34和x2=0.12340都是经过四舍五入得到的近似值，则它们分别具有 位和 位有效数字。 4 5 2、方程求根的快速弦截法应有 个初值，其计算公式为： 2 3、设 ，写出 的牛顿迭代公式为 4、设 1 此迭代格式是 阶收敛的。 为拉格朗日 插值基函数，则 1 =0 5、设 ，则一阶差商 四阶差商 1 6、求 的辛普生求积公式为 -1 7、插值型求积公式 中的求积系数 它具有 次代数精度。 3 8、求解常微分方程初值问题的改进欧拉方法的计算公式为： 它具有 阶精度。 2 二、（本大题共8分） 已知自然对数 的数据表 试用分段线性插值法求 的近似值。 解： 0.40 0.50 0.70 0.80 -0.916291 -0.693047 -0.3356675 -0.223144 ［0.70，0.80］ 要求：1、指出如何选择插值结点；2、画出算法框图。 三、（本大题共12 分） 利用高斯消去法求解方程组 要求：1）写出消元公式和回代公式；2）画出算法框图。 解：1）消元公式 其中 回代公式 四、（本大题12分） 用经典的四阶龙格—库塔方法求初值问题 的解在-0.9，-0.8，-0.7的近似值。 要求：（1）写出计算公式；（2）画出算法框图。 解：1）计算公式 五、（本大题共2小题，第一小题8分，第二小题4分，满分12分） 代入求积公式得方程组 1）确定下列求积公式的待定系数 ，使其代数精度尽可能高，并指明所构造出的求积公式所具有的代数精度。 2）若 ，证明用梯形求积公式计算积分 所得结果比准确值大，并说明几何意义。 解：1）设 解得： 此公式的代数精度至少为2，令 令 左边 右边 左边与右边不相等，该求积公式具有三次代数精度。 2）由于梯形公式余项知： 可见计算结果比准确值大。 a b Y=f(x) 六、（本大题共8分） 设 ，A的行列式不等于0，用a,b表示解线性 方程组AX=b的雅可比迭代法收敛的充分必要条件。 解：雅可比迭代矩阵为： 迭代法收敛 即： 即： 七、（本大题共12分） 已知方程 将方程改写成等价形式，并建立相应的迭代公式为： 1）证明方程 2）证明该迭代公式产生的序列收敛，并判断该迭代序列有几阶收敛速度。 在区间［1.7，2］内有且仅有一个根。 1）证明： 当 时， 2）证明：设 ， 为 的不动点， 严格增加。 同时 综上所述 在 内有且仅有一个根。 由于 而 同时， 故对任意 收敛。且 因此该序列一阶收敛。 *