QR分解

       QR方法是Francis於1961年發表的用於求解所有特徵值的算法呢。該算法對對稱矩陣和非對稱矩陣都適用，都可以分解成正交矩陣Ｑ和上三角矩陣Ｒ乘機的形式。但是在實際應用中，需要先進行相似變化在OR分解。其中，對於非對稱矩陣，需要利用Hessenberg矩陣；而對於對稱矩陣，需要利用三對角矩陣。如果再加上最後要講的原點位移、降階等技巧，整套算法會變得相當複雜。該方法是利用２個正交矩陣的

>>阅读原文<<