Question

在实践中，使用两阶段方法来找到特征值：

• 将化简缩减为海森堡形式（第一个子对角线下方是零）
• 让海森堡矩阵收敛到三角矩阵的迭代过程。 三角矩阵的特征值是对角线上的值，所以我们完成了！

来源：Trefethen，第 25 讲

在埃尔米特矩阵的情况下，这种方法甚至更快，因为中间步骤也是埃尔米特（并且埃尔米特海森堡矩阵是三对角的）。

来源：Trefethen，第 25 讲

阶段 1 在有限步骤中达到精确解，而阶段 2 理论上从不会达到精确解。

我们已经完成了第 2 步：QR 算法。 请记住，只使用 QR 算法是可能的，但极其慢。