第3章矩阵特征值与特征向量的计算概述.ppt

3.3.2 Jacobi旋转法 由于一次正交相似变换A→C=PTAP可将A的两个非对角元素化为零。因此可选一系列正交变换矩阵Pk，对A进行正交相似变换，直至将Ａ化为近似对角矩阵 3.3.3 Jacobi 过关法 3.4 Household方法 Householder方法是计算实对称矩阵A的部分或全部特征值及其特征向量,计算过程是:先利用正交相似变换将A约化为对称的三对角矩阵C,其次应用对分法计算C的特征值,最后计算特征向量. 3.4.1 实对称矩阵的三对角化 Household变换 3.4.2 求对称三对角矩阵特征值的对分法 3.5 QR算法 设 为单位向量,即 称此为Household矩阵，简称H矩阵。 容易验证 H 矩阵是对称的且正交的矩阵，即 由于 且对如何与u 直交的向量v, 都有 因此，对任意 ，可设 ，则其H变换为 若将 中所用与向量u正交的方向视为一个镜面，有上述公式看到，H 变换不改变向量在镜面上的投影，并将向量沿法向量的投影改变为反方向等长度的向量，因此H变换也称为镜面反射变换 由H变换的性质不难知道，对任意非零向量 ， 如果 则必存在H矩阵，使得