第八章矩阵的特征值与特征向量的数值解法658.pptVIP

第八章 矩阵的特征值与特征向量的数值解法;※ 某些工程计算涉及到矩阵的特征值与特征向量的求解。如果从原始矩阵出发，先求出特征多项式，再求特征多项式的根，在理论上是无可非议的。但一般不用这种方法，因为了这种算法往往不稳定.常用的方法是迭代法或变换法。本章介绍求解特征值与特征向量的一些方法。;§8.1 乘幂法;证明 ： 只就λi是实数的情况证明如下。因为A有n个线性无关的特征向量 所以任何非零向量 都可用 线性表示,即 用A构造向量序列{ }其中 (8.2) ; 将（8.3）与（8.4）所得Zk及Zk-1的第j个分量相除，设α1≠0，并且注意到 |λi||λ1|(i=1,2,…,n)得 ; 定理8·1的证明过程实际上是给出了矩阵的按模最大特征值的计算方法： 1)先任取一非零向量Z0,一般可取 Z0=(1,1,1)T； 2)按（8.2）式计算 ； 3)当K足够大时,即可求出,为了减少 对于所选的第j个分量的依赖性,还可用各个分量比的平均值来代替,即 ; 关于对应于λ1的特征向量的计算： 由（8.1）知，当k充分大时，Zk = Zk-1，又由迭代式Zk = AZk-1，可知AZk-1= Zk-1故由特征值定义知Zk-1即为 对应的特征向量，或Zk = Zk-1为 对应的特征向量。 这种求矩阵的按模最大特征值及其对应特征向量的方法称为乘幂法。; 应用乘幂法计算A的按模最大特征值λ1和对应特征向量时,由（8.3）易知;用max(Z)表示向量Zk的绝对值最大的分量，任取一初始向量 构造与（8.2）对应的向量序列。;由（8.3）可知;由（8.3）和（8.6）;§8.2 反幂法; 这就是说,计算A的按模最小的特征值 只要计算A-1按模最大的特征值 ,从而 ，而求A-1的按模最大的特征值只须应用前述的乘幂法即可。