QR分解

       QR方法是Francis于1961年发表的用于求解所有特征值的算法呢。该算法对对称矩阵和非对称矩阵都适用,都可以分解成正交矩阵Q和上三角矩阵R乘机的形式。但是在实际应用中,需要先进行相似变化在OR分解。其中,对于非对称矩阵,需要利用Hessenberg矩阵;而对于对称矩阵,需要利用三对角矩阵。如果再加上最后要讲的原点位移、降阶等技巧,整套算法会变得相当复杂。该方法是利用2个正交矩阵的
相关文章
相关标签/搜索