原创力文档- 1、本文档共21页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
西北工业大学聂老师数值分析91
第九章
特征值与特征向量的计算
一 相关概念、性质
二 乘幂法与反幂法
三 Jacobi方法 （实对称阵）
四 Givens－householder方法
2007-12-20 1
一 相关概念复习
特征值问题：对于n ×n矩阵A ，有数λ和非零列向量
x ，使Ax ＝ λx 成立。则称数λ是A 的一个特征值，x 叫
做与特征值λ对应的矩阵A 的特征向量。
求解方法：原问题等价于求使线性方程组
(A- λI)x =0有非零解的数λ和相应的非零解向量x 。
setp 1：det(A- λI)=0；
step 2： (A- λI)x =0 的非零向量x 。
高阶的困难； 有效方法：迭代法和变换法
2007-12-20 yfnie@nwpu.edu.cn 2
主特征值、谱半径等
主特征值λ ：按模最大的特征值
1
|λ |≥ | λ |≥ | λ |≥… ≥ | λ |
1 2 3 n
谱半径ρ(A)＝ |λ | 主特征值的模
1 ，
如果det(A)≠0，
Ax ＝λx A－1 x ＝λ－1 x
k k
Ax ＝λx A x ＝λ x
2007-12-20 yfnie@nwpu.edu.cn 3
二 （1）乘幂法
求矩阵主特征值和相应特征向量的一种迭代法。
(0) n
V R ∈
对任一非零向量 递推定义
( ) ( 1) 2 ( 2)k Δ k − k − k (0)
V AV A V A V L, k 0,1, L
( )k
{ }
形成迭代向量序列 V
2007-12-20 yfnie@nwpu.edu.cn 4
设实矩阵A 的特征值为λ ，λ ，…, λ ，相应特征向量
1 2 n
x x , , x , L 线性无关(意味着矩阵可对角化) ，且
文档评论（0）