Chapter9_2_QR算法.pptVIP

QR方法在特征值计算问题的发展上具有里程碑 意义。在1955年的时候人们还觉得特征值的计算 是十分困扰的问题，到1965年它的计算——基于 QR方法的程序已经完全成熟。直到今天QR方法 仍然是特征值计算的有效方法之一。 一 Householder变换 设A是n阶矩阵且有QR分解A＝QR，这里，Q是 酉矩阵，R是上三角矩阵. 如果A是满秩并规定R 有正对角元，这个分解是惟一的. 这里, 基本收敛的含义指{Ak}的元素中除对角线以 下的元素趋于零外, 可以不收敛于R的元素. ②用Pl,l+1右乘，所得结果也放回矩阵A相应的元素中. * § 7 QR方法 定义1 设 ,且 , 则初等矩阵 称为Householder变换矩阵，也称初等镜面反射矩阵。 Householder矩阵基本性质 性质1 H是对称正交矩阵，即 性质2 设 则 性质2的意义是任意向量 , 在Householder变换作用下, Euclid长度不变. 此外，由 知 由于 是实数, 上式表示向量x-y与向量w平行 性质3 设 ，则由向量 确定的Household矩阵H(w),使得Hx=y。 例2 设 试求H矩阵, 使 直接验证 计算 的算法如下： 二、矩阵的QR分解 定理1 设矩阵 矩阵Q，上三角矩阵R，使A=QR且当要求R的主