数值分析 -第8-9讲-QR方课件.pptVIP

把A变成Hessenberg矩阵（拟上三角矩阵）的目是减少QR方法的计算量； 把A变成Hessenberg矩阵（拟上三角矩阵）能够减少QR方法计算量的主要原因是 对拟上三角矩阵的QR分解时，Q一定是拟上三角矩阵； RQ（＝Ak＋1）的乘积为拟上三角矩阵。 QR方法 定理：对任意实方阵A，由QR方法产生的矩阵序列{Ak}本质上收敛于分块上三角矩阵（对角块以上的元素可能不收敛！），其中对角块为一阶或二阶方阵，每一个一阶对角块对应于A的一个实特征值，每一个二阶对角块的两个特征值是A的一对共轭复特征值。 QR方法的加速－带原点位移的QR 方法 尽管通过Householder矩阵已把矩阵A相似地变成为Hessenberg矩阵从而已减少了QR方法的不少工作量，但上述方法工作量仍太大，其中主要工作量在第二步的QR分解和收敛速度问题！ 带原点位移的QR 方法 为加速收敛，每次选取位移 ，作 该矩阵序列有如下性质： （1） （2）如 为拟上三角，则 也为拟上三角矩阵（拟上三角矩阵指的是次对角线下的元素为零的矩阵） （3）如取位移 为 ，则 最后一行非对角元二阶收敛于零（特别对于对称矩阵，能达到三阶收敛），其余次对角元收敛于零的速度会慢一些。 加速技术下的算法： （1）确定计算精度10E-m （2）对矩阵