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

用正交变换化对称矩阵为对称三对角阵 带原点位移的QR算法 用单步QR方法计算上Hessenberg特征值 设A为n阶实对称矩阵，称 为向量 x 的瑞利商，其中 ( x, x)= xT x 为内积。不难证明，对实对称矩阵A，如果其特征值满足 2、瑞利商加速 由幂法公式生成的 xk 的瑞利商满足 由此可见，R(xk) 比 mk 更快的收敛于?1 。 幂法的瑞利商加速迭代公式为 其中A为n阶实对称矩阵。 对给定的误差限 ? ，当 | mk – mk-1 | ? 时，取 三、反幂法 反幂法是用于求非奇异矩阵A的按模最小的特征值和对应特征向量的方法. 而结合原点平移法的反幂法则可以求矩阵A的任何一个具有先验了解的特征值和对应的特征向量。 设矩阵A非奇异,其特征值?i (i=1,2,…,n) ,满足 其相应的特征向量 x1 , x2, …, xn 线性无关,则 A-1 的特征值为1/ ?i ，对应的特征向量仍为 xi (i=1,2, …,n). 此时,A-1 的特征值满足 因此,对 A-1 应用幂法,可求出其主特征值 1/ ?n ? 和特征向量 xn ? uk , 从而求得A的按模最小特征值 ?n ? 1/ 和对应的特征向量 xn ? uk ， 这种方法称为反幂法。