原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
精品文档
清 华 大 学 研 究 生 “高 等 数 值 分 析 ” 试 题 （2012.1.10 ）
姓名 学号 所在系
填空 ：（28 分）
0 2
（一）设矩阵 A ，则 A _________ ，cond (A) A A 1 _________ 。
2 2 2 2
3 0
0 0
1 1
T
（二）① 设 A ，请给出一个 A 的奇异值分解 A V U ，
2 2
2 2
其中 ___________ ，V ___________ ， U ___________ 。
② 对上面的 A ，若 x* R2 ，使 Ax* b min Ax b ，则 x* __________ ，
2 2 2
X R
T
这里 b (1,1,1) 。
（三）设 A R3 3 对称正定，用 CG法求解 Ax b ，若第一、二步迭代搜索方向
分别为 p p r b Ax
1 、 2 ，则 2 步后余量 2 2 沿方向 （不计正负）___________。
问答题： （32 分） （回答“为什么”时给出主要理由即可）
（一）对任意的 3 3 矩阵，都能用左乘和右乘（不一定相同的）初等反射阵
（Householder 阵）将其变为以下结构的矩阵吗？
(a)
* * 0 * * 0 * * *
0 * * (b) * 0 * (c) 0 0 *
0 0 * 0 * * 0 0 *
(b)
其中 * 表示元素可以非 0。对(a), (b), (c)形矩阵分别回答。
第 1 页/共 2 页
精品文档
精品文档
（二）
（三）若用 GMRES法解方程组 Ax b ， A Rn n 非奇异， b Rn 取 x0 Rn 作为
，
初值， r b Ax ，从 q1 r0 r0 开始 Arnoldi 过程，则必有 rk 1 rk 吗？
0
文档评论（0）