计算几乎是单一的 Hermitian 矩阵的特征分解

计算科学 线性代数 本征系统 特征值 密集矩阵
2021-12-02 06:41:46

我有一个近似单一的密集厄米特矩阵,所以它的特征值是±1. 我想计算与+1特征值(不一定是特征值总数的一小部分)。有没有比三对角二维码更有效的方法来实现这一点?

1个回答

您可以尝试的一件事:

1)执行矩阵符号迭代的几次迭代A12(A+A1); 特征向量不变,而特征值二次收敛到±1. 什么时候AA1足够小,停止迭代。

2)计算内核AI.

有关矩阵符号迭代的更多信息,请参阅 N. Higham, Functions of Matrices

此方法权衡 QR 分解的 eigensolves;它可能比 QR 更快,具体取决于矩阵的大小、扰动以及其他难以量化的与机器相关的因素。