- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
矩阵特征值和奇异值求解
数值计算之美
SHUZHI JI SUAN ZHI MEI
胡家威
http://hujiaweibujidao.github.io/
清华大学逸夫图书馆 北京
内容简介
本书是我对数值计算中的若干常见的重要算法及其应用的总结,内容还算
比较完整。
本人才疏学浅,再加上时间和精力有限,所以本书不会详细介绍很多的概
念,需要读者有一定的基础或者有其他的参考书籍,这里推荐参考文献中的几
本关于数值计算的教材。
本书只会简单介绍下算法的原理,对于每个算法都会附上我阅读过的较好
的参考资料以及算法的实现(Matlab 或者其他语言),大部分代码是来源于参考
文献[1] 或者是经过我改编而成的,肯定都是可以直接使用的,需要注意的是
由于Latex 对代码的排版问题,导致中文注释中的英文字符经常出现错位,对
于这种情况请读者自行分析,不便之处还望谅解。写下这些内容的目的是让自
己理解地更加深刻些,顺便能够作为自己的HandBook,如有错误之处,还请您
指正,本人邮箱地址是:hujiawei090807@。
目 录
第三章 矩阵特征值和奇异值的求解 1
3.1 幂法求矩阵特征值 . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
3.1.1 基本幂法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
3.1.2 反幂法和移位幂法 . . . . . . . . . . . . . . . . . . . . . . 2
3.2 QR 分解的迭代过程求矩阵特征值 . . . . . . . . . . . . . . . . . . 3
3.2.1 QR 分解的迭代过程 . . . . . . . . . . . . . . . . . . . . . . 3
3.2.2 Householder 变换 . . . . . . . . . . . . . . . . . . . . . . . 3
3.2.3 简易版本的QR 分解 . . . . . . . . . . . . . . . . . . . . . 5
3.2.4 实用QR 分解的有关技术 . . . . . . . . . . . . . . . . . . . 7
3.3 计算矩阵的奇异值 . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3.1 奇异值分解SVD . . . . . . . . . . . . . . . . . . . . . . . 8
3.4 Matlab 函数解析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
参考文献 10
. II. 目 录
第三章 矩阵特征值和奇异值的求解
3.1 幂法求矩阵特征值
3.1.1 基本幂法
若矩阵表示向量空间到自身的变换时,那么特征值很重要。基本幂法可以
求解得到矩阵最大的特征值(主特征值),参考文献[3]( ) 有详细的证
明过程。算法过程如下:
(1) 任取一个长度为n 的非零列向量 ;
(2) 用矩阵 乘以 ,得到列向量
文档评论(0)