我听说子空间迭代加上 Ritz 加速可以大大提高求解聚类特征值的性能,因为特征值和特征向量可以与比率线性收敛,. 对于 Hermitian 矩阵,这甚至更快。
这真是太棒了。现在对于任何复矩阵有了足够的不亏本的特征向量,我们可以构造一个算法,以一种极其有效的方式求解所有特征值:
- 向对角线元素添加一个大数字以使特征值的大小变大。
- 添加一个零列和一个零行以使其成为矩阵.
- 调整具有非常小的非零数。
- 将子空间迭代算法与正交维向量。根据算法的证明,它应该很快收敛,对于第一个特征值分别对最后一个很大。
- 将大数减去已解决特征值来获得原始值。有人认为可能吗?