QR算法

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
相信未来(讨论 | 贡献)2024年12月22日 (日) 15:38的版本 (建立内容为“在数值线性代数领域中,QR算法(也称为QR迭代法)是一种计算矩阵特征值和特征向量的重要算法。这个算法是在20世纪50年…”的新页面)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳到导航 跳到搜索

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

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