目录 收起 QR分解求特征值: 原理: QR分解求特征值: 矩阵A可分解为正交矩阵Q与上三角矩阵R的乘积,表示为: A=Q1R1 A1=R1Q1 Ai=Qi+1Ri+1 ... ... Ai+1=Ri+1Qi+1 重复次数k趋近于无限大时, Ak 会趋近于一个上三角矩阵,其对角线上的值即为特征值。 原理: 由Ai=Qi+1Ri+1 可得 ...
公式1: A = QR 重复QR分解的步骤,矩阵A将逐渐接近一个上三角矩阵,其对角线上的值即为特征值。分解原理如下:根据公式1,可以得出:公式2: QR = A 由此推出:公式3: R = QA-1 通过反复QR分解,可以得到:公式4: Rk = QA-1k 当k趋近于无限大时,Rk接近一个上三角矩阵,其对角线上的元素...