清华大学高等数值分析试卷.docVIP

清华大学研究生“高等数值分析”试题（2012.1.10） 姓名 学号 所在系 填空：（28分） 设矩阵 ，则，。 ① 设，请给出一个的奇异值分解， 其中，，。 ② 对上面的，若，使，则，这里。 设对称正定，用CG法求解，若第一、二步迭代搜索方向分别为、，则2步后余量沿方向（不计正负）___________。 问答题：（32分）（回答“为什么”时给出主要理由即可） 对任意的矩阵，都能用左乘和右乘（不一定相同的）初等反射阵（Householder阵）将其变为以下结构的矩阵吗？ b c 其中表示元素可以非0。对 a , b , c 形矩阵分别回答。 第 1 页/共2 页 若用GMRES法解方程组，非奇异，，取作为初值，，从开始Arnoldi过程，则必有吗？为什么？这里，为GMRES法第k步所得近似解，。 设用不动点迭代法解非线性方程组，为的解，迭代函数在处Frechet可导且矩阵，问此时迭代法是否局部超线性收敛？为什么？ 计算证明题（40分） 设，用strum方法算出在有多少特征值。 设非奇异，，取，记，从开始Arnoldi过程，若在第步（）有，即，证明此时有： 的解在中，这里 为的列，。 （提示：考虑方程组，） ，且。 写出与下述微分方程边值问题等价的Galerkin变分问题， 这里已给定。 第 2 页/共2 页