2012-2013数值分析期末考试试卷B..docVIP

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