数值分析第8章——矩阵特征值问题计算.pptVIP

定义1 设矩阵A, B?R n?n，若有可逆阵P，使 则称A与B相似。;定理2： 设A?R n?n具有完全的特征向量系，即存在n个线性无关;定理3 ：A?R n?n，?1, …, ?n为A的特征值，则;定理4;定理5 设A?R n?n为对称矩阵，其特征值?1≥?2≥…≥?n，则 ;定理6 （Gerschgorin圆盘定理） 设A?R n?n，则;7;8;9;10;11;定理7;13;;;;;设; 迭代公式 (1)实质上是由矩阵A的乘幂 Ak与非零向量 v0 相乘来构造向量序列 { xk }, 从而计算主特征值及其对应的主特征向量,故称这种方法为幂法。;设;;例1 求矩阵;;;;;;28;29;设A为n阶实对称矩阵，称;幂法的瑞利商加速迭代公式为;;;;;;;; 若A为奇异方阵,则零为A的特征值.任取一数 p 不是A 的特征值,则 A-pI 为非奇异方阵.只要求出 A-pI 的特征值,就很容易求出A的特征值, 所以假设A 为非奇异方阵,并不防碍讨论的一般性.;;;;;;;;;;;;;例 1 用 QR 算法求矩阵 特征值. A的特征值为-1,4,1+2i . ;;;由 不难看出, 矩阵A 的一个特征值是4 ,另一个特 征值是-1 ,其它两个特征值是方程 ;上Hessenberg化;57;58;5