7数值分析特征值Q.pptVIP

3.3 QR方法 在特征值计算问题上，QR方法具有里程碑意义。在1955年的时候，人们还觉得特征值的计算是十分困扰的问题，到1965年它的计算——基于QR方法的程序已经完全成熟。直到今天QR方法仍然是特征值计算的有效方法之一。 计算特征值问题的 QR 方法，实际上总是分成 2 个阶段： 定义: 拟上三角 (上Hessenberg)阵指一个 n 阶方阵 B， B 满足: 当 i j +1 时，bij= 0。 拟上三角矩阵有如下的形式: 3.3.1 矩阵的QR分解理论 定义1 把矩阵 A 分解为一个正交阵 Q 与一个上三角阵 R 的乘积, 称 A 的正交三角分解, 简称QR分解. 定义2 设 v∈Rn是单位向量, 即 vTv =1, 令 H = I - 2vvT (3.18) 其中, I 是 n×n 单位矩阵, 则矩阵 H 满足: HT = H; HTH = (I - 2vvT )(I - 2vvT ) = I. 即, H 是对称的正交阵. 式 (3.18) 定义的矩阵 H 称为Householder(豪斯荷尔德)矩阵,又称镜面映射矩阵. 注：镜面映射矩阵又称初等反射矩阵. 简称H-矩阵，它被单位向量 v 唯一确定。 任给非零向量x，令y=Hx，则 。