如何通过 krylov 子空间方法找到内部特征值?

计算科学 线性代数
2021-12-05 05:57:41

我想知道如何通过迭代方法在给定的区间 [a, b] 中找到一些稀疏矩阵的特征值。以我个人的理解,使用 Krylov 子空间方法来寻找极端特征值比内部特征值更明显。

1个回答

以下策略称为移位和反转,取决于两个重要事实:

  1. AτI具有相同的光谱A,但下移τ,即,如果λσ(A)然后λτσ(AτI).
  2. 假如说A是可逆的,矩阵A1有一个光谱,它等于光谱的元素倒数A,即,如果λσ(A)然后1/λσ(A1).

自从Aa+b2I将转移的部分A的频谱接近a+b2在原点附近,特征值A靠近a+b2会很大(Aa+b2I)1,因此可以合理地期望 Krylov 算法能够拾取它们。