- 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文档。上传文档
数值分析ComputationalMethod
Chapter8矩阵特征值的计算
第8章矩阵特征值的计算
8.1引言 确定矩阵特征值及相应特征向量,通常有两条途径:设法求出特征多项式及其零点,但,由于特征值经常对特征多项式的系数很‘敏感’,即当系数有稍许偏差,往往导致特征值有较大的偏离。除对少数特征矩阵外,一般不用。根据问题的特点和要求,对矩阵实施某种运算或变换(如乘幂法、相似变换)达到求矩阵的模最大(小)的特征值,部分的特征值或全部的特征值。矩阵特征值的一些性质。
8.2幂法及反幂法
1.幂法幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及相应特征向量的迭代解法,特别适用于大型稀疏矩阵。设矩阵有,则称为的特征值,称为对应于的特征向量。
而01任意初始向量02设(1)是相应的特征值.03设有n个线性无关的特征向量组:
则是特征向量若(2)是重根:
其中:一般:则:12345绝对值最大分量中的最小下标.为了克服”溢出”,采用规范化作法:证明规范化幂法
证明一般:
例求A的特征值和特征向量.解k01迭代向量分11量1max1110011123213-0.75-2-1-41213-0.752-4
4567-2.5-.710-2.428-.708-2.416-.707-2.414-.7073.513.42813.41613.4141-2.5-.710-2.428-.708-2.416-.707-2.414-.7073.53.4283.4163.414
2.加速方法(原点平移法),设的特征值为则:
使用幂法,取计算得到加速.01使用幂法,取计算得到加速.02
2.反幂法反幂法用于(1)计算矩阵按模最小的特征值及相应的特征向量;(2)已知某近似特征值的特征向量。
反幂法计算公式:注(1)第一步可解方程:注(2)可用来加速.
例用反幂法求矩阵A的最接近的特征值和特征向量.01解02其中:03
计算公式:k01迭代向量分1-2.454545011-1-.1957087max1-2.4545450
23-41-411.0781837-.234537771-7850467-77934009-44.5409417245-41-411-06778765-77946037-77945852-.171632117-44设又Q-R算法是计算矩阵的所有特征值的再设一般:现代化方法。前述矩阵A有Q-R分解.Q是正交阵,R是上三角阵.8.3Q-R算法
可证:即的对角元收敛于的特征值.
文档评论(0)