2011数值分析B答案.docVIP

《数值分析》答案 开课单位： 计算机学院数学教研室，考试形式：闭卷，允许带计算器 入场 题序 一 二 三 总 分 得分 评卷人 一、填空题（共30分，每空3分） 要使得的近似值的绝对误差小于至少要取 5 位有效数字. 如果要使得相对误差小于，则至少要取 5 位有效数字。 用Newton迭代法求解方程可得到迭代公式 。 已知矩阵，则用Jacobi迭代法求解线性方程组得到的迭代矩阵为。该迭代法能收敛吗？答： 能 。 设是线性方程组的数值解，其中系数矩阵非奇异。已知条件数，残差的范数，。则的相对误差限为 12.34 。 SOR迭代收敛的必要条件是 6． 矩阵的谱半径是 9.48 ,cond(A) 222.67 ,平方根分解中的矩阵L= 二、计算题（共7０分） （12分）以下三种迭代方法都用于计算，假设，分析每种方法的收敛性并指出收敛速度最快的迭代方法。 （1）； （2）； （3） 解：（1）迭代点列为，故发散。 （2分） （2），，故是一个压缩映射，迭代法收敛。，所以该迭代法具有超线性收敛。（8分） （3），，，故发散。 （10分） 所以收敛最快的迭代法为（2）。 （12分） 2.下述矩阵能否进行LU分解? 若能,写出L,U矩阵,并计算能分解矩阵的1范数, 范数 (1)