第九章矩阵的特征值与特征向量-数值分析.ppt

§2 雅可比法的基本思想（教材中例子） 设法用一系列简单的正交阵Rk , 逐步地将 A 化为近似对角阵(非对角元近似化为0)。即选择Rk , 令 A的全部特征值 问题的关键：如何构造正交阵Rk ？ ? 平面旋转变换 §3 初等反射阵 Def 方阵B若满足：当ij+1时，bij=0,则称B为上Hessenberg阵(或准上三角阵)，即 i=j+1 i j+1 理论基础：A是n阶实矩阵，存在正交阵P，s.t. 是1阶或2阶方阵。若Aii 是1阶的， 则它是A的一个实特征值；若Aii 是2阶的，则它的两个特征值是A的一对共轭复特征值。 定理说明：用正交阵相似变换可将一般实矩阵约化为上Hessenberg阵，将实对称阵约化为对称三对角阵。 正交相似变换不改变特征值和特征向量，因此求原矩阵的特征值问题就转化为求上Hessenberg阵或对称三对角阵的特征值问题。 问题的关键：如何将一般实矩阵正交约化为上Hessenberg阵，将实对称阵约化为对称三对角阵？ 初等反射阵 §4 QR方法 是一种变换方法，计算一般中小型矩阵全部特征值的 最有效方法之一。 主要用于计算：1.上Hessenberg阵的全部特征值; 2.对称三对角矩阵的全部特征值。 对于一般矩阵或对称阵，先用Householder方法将其 约化为上Hessenberg阵或对称三对角阵，再用QR法 计算全部特征值。 优点：算法稳