北航数值分析B第三章课件Ch3.4.pptVIP

计算上Hessenberg阵的全部特征值 计算对称三对角阵的全部特征值 收敛快、算法稳定 利用正交相似变换（Householder变换）、QR分解将矩阵A化 QR算法的应用： 优点： 理论基础： QR算法：变换法 §4 QR算法 特征值相同 思想方法： 为简单矩阵。如上Hessenberg阵、对称三对角阵。 A相似于B的定义：设矩阵 ，如果存在可逆矩阵X使 上Hessenberg阵的定义： （2）若 ，称B为不可约上Hessenberg阵。 B=X-1AX，则称B相似于A，记为 时，bij=0,称B为上Hessenberg阵，即 （1）设 ，如果当i j +1 一、基本QR方法 二、带原点位移的QR方法 三、上Hessenberg阵的单步QR方法 本节内容： （加速收敛的方法） 一、基本QR方法 B的构造如下： （一）过程 （1）QR分解： （2）逆序相乘（作矩阵）：B =RQ Q-1=QT 显然，B是由A经过正交相似变换(Householder)得到。因此， A=QR，R是上三角阵，Q为正交阵。 ,从而，B与A有相同的特征值。 构造序列{Ak} 设 ,先分解：A1=Q1R1， 再分解：A2=Q2