数 值 分 析(B) 大 作 业(二)1算法设计:①矩阵的拟上三角化:对实矩阵A进行相似变换化为拟上三角矩阵其变换矩阵采用Householder矩阵变换过程如下:若则否则当时得令又是对称正交矩阵于是成立因而与 相似②矩阵的QR分解:矩阵的QR分解过程与拟上三角化过程相似在这里不再重复其原理 ③求全部特征值矩阵拟上三角化后利用带双步位移的QR方法采用书本Page 63页具体算法实现为了使