分治特征值算法

分治法求特征值算法是一类专门用于求解厄米特矩阵或实对称矩阵特征值的算法。这类算法在20世纪90年代开始在数值稳定性和计算效率方面逐渐可以与传统的QR算法相媲美。

这类算法的核心思想源自计算机科学中的分治策略。具体来说，我们首先将一个特征值问题分解为两个规模大约相当的子问题，然后递归地求解这些子问题，最后通过这些较小问题的解来构造原始问题的特征值。

这种方法最初是由Cuppen在1981年提出的。需要特别指出的是，Cuppen最初提出的基本算法如果不做额外的数值优化和改进，其数值稳定性是不够理想的。