原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
1第六章矩阵特征值与特征向量的计算方法
引言2
Th1Th2
(Gerschgorin圆盘定理)4Th3
孤立圆盘5三个孤立圆盘
(上三角阵)6Th4(Schur定理)
(实Schur分解)7Th5
Def
Th69
幂法及反幂法10幂法有一组完全的特征向量组，主特征值
幂法的其本思想11
Th7则：
若A的主特征值为实的重根13由幂法有εk
迭代序列1401非零向量的规范化02规范化序列
改进的幂法15迭代：01规范化：02
规范化序列16迭代序列（*）
(**)
有下列结论：18
(改进幂法)19Th8
特征向量相同2001加速方法02原点平移法
即求极值问题21且
且
Rayleigh商加速01Th902
反幂法(逆迭代)24求矩阵按模最小的特征值及对应的特征向量
反幂法的迭代公式25No.3迭代：规范：综合得到：No.2No.1
(反幂法)26Th8’
反幂法的应用27―求近似特征值的特征向量
Th1028
计算对称矩阵特征值的Jacobi方法30对称矩阵03Th1002引言01
Jacobi方法的基本思想31
古典Jacobi方法33i01j02
34
Th12
Th1336
Th1438则
古典Jacobi方法：39
Th15(对角矩阵)Jacobi方法的特点Jacobi过关方对A非对角元素扫描一次为：41forj=i+1,┄,nfori=1,2,┄,n-1Def
Jacobi过关方法：
Householder方法44Def
本节讨论下列两个问题：45
初等反射矩阵46
47
48
kkkk
kk
Th1652
(对称三对角矩阵)53Th17
在一定条件下，54QR算法引言QR算法及收敛性正交矩阵上三角矩阵本质上收敛于上三角阵！
(基本QR方法)55Th1801则：02
引理56
(QR方法的收敛性)57Th19*
或01Th2002
加速收敛5901带原点位移的QR方法02P331
有：60
(3)带原点位移的QR算法一步的计算：
上Hessenberg阵的QR算法：62位移加速
63用单步QR方法计算上Hessenberg阵的特征值设
文档评论（0）