QR算法

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索

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

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