秦 4 分而治之法 分而治之法由Cuppen于1981年首次提出，但直到1995年才出现稳定的实现 方式，是目前计算所有特征值和特征向量的最快算法. 考虑不可约对称三对角矩阵 b1 am-1 bm-1 bm-1 am bm T= bm am+1 bm+1 bm+1 bn-1 bn-1 an http://math.ecnu.edu.cn/~jypan 18/77 4 分而治之法 分而治之法由 Cuppen 于 1981 年首次提出, 但直到 1995 年才出现稳定的实现 方式, 是目前计算 所有特征值和特征向量 的最快算法. 考虑不可约对称三对角矩阵 T =                     a1 b1 b1 . . . . . . . . . am−1 bm−1 bm−1 am bm bm am+1 bm+1 bm+1 . . . . . . . . . . . . bn−1 bn−1 an                     http://math.ecnu.edu.cn/~jypan 18/77