2012-2013数值期末考试试卷B精要.doc

《数值分析》试卷 开课单位： 计算机学院数学教研室，考试形式：闭卷，允许带计算器 入场 题序 一 二 三 总 分 得分 评卷人 一、填空题（共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分） (1) 已知有个插值节点，表示第个节点的Lagrange插值基函数，证明：。 (2) 已知插值节点A(1,0),B(3,2),C(4,15),D(7,12)。构造差商表，利用牛顿插值求通过这些插值节点的插值多项式。 4 （10分）给定线性方程组 写出求解该方程组的Jacobi迭代的分量格式, 并分析Jacobi迭代的收敛性. ５．（13分） 应用牛顿法于方程 导出其迭代公式, 并讨论其收敛速度.  6．（10分）设A为正交矩阵， B=2I-A, I为单位矩阵。证明：求解线性方程组的高斯-塞德尔迭代法收敛。 《数值分析》试卷　　第1页　共9页 姓名: 学号: 系别: 年级专业: ( 密 封 线 内 不 答 题 ) ……………………………………………………密………………………………………………封………………………………………线……………………………………线……………………………………… _____________ ________ … 得分 得分 姓名: 学号: 系别: 年级专业: ( 密 封 线 内 不 答 题 ) ……………………………………………………密………………………………………………封………………………………………线……………………………………线……………………………………… 姓名: 学号: 系别: 年级专业: ( 密 封 线 内 不 答 题 ) ……………………………………………………密………………………………………………封………………………………………线……………………………………线……………………………………… 姓名: 学号: 系别: 年级专业: ( 密 封 线 内 不 答 题 ) ……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………