如何检测特征值的多重性?

计算科学 线性代数
2021-12-20 04:14:45

假设 A 是一个通用的稀疏矩阵,我想计算特征值。我不知道如何检测特征值的多重性。据我所知,对于一种特殊情况,通过伴随矩阵方法找到多项式根,我们可以应用 RRQR 来检测根的多重性。

1个回答

严格来说,计算多重性的问题是不适定的,因为任意小的扰动可能会改变多重性(通常将它们减少到 1)。然而,在某种程度上,以下工作。

如果你有一个接近的特征值近似σ并且有能力考虑AσI那么您可以对矩阵应用子空间方法B=(AσI)1找到接近的特征值的特征空间σ. 投影到该空间的正交基并计算 Schur 分解然后将数值分解为特征空间及其多重性,只要数值方法可以确定它们。

如果您无法承受单个分解,则可以使用直接子空间方法做类似的事情,但分辨率要差得多。