QR算法

在数值线性代数领域中,QR算法(也称为QR迭代法)是一种计算矩阵特征值和特征向量的重要算法。这个算法是在20世纪50年代末期由John G. F. Francis和Vera N. Kublanovskaya各自独立研究开发的。

QR算法的基本思想非常优雅:我们首先对矩阵进行QR分解,将其表示为一个正交矩阵和一个上三角矩阵的乘积,然后将这两个因子按相反顺序相乘,并不断重复这个过程进行迭代。