我想知道如何通过迭代方法在给定的区间 [a, b] 中找到一些稀疏矩阵的特征值。以我个人的理解,使用 Krylov 子空间方法来寻找极端特征值比内部特征值更明显。
如何通过 krylov 子空间方法找到内部特征值?
计算科学
线性代数
2021-12-05 05:57:41
1个回答
以下策略称为移位和反转,取决于两个重要事实:
- 具有相同的光谱,但下移,即,如果然后.
- 假如说是可逆的,矩阵有一个光谱,它等于光谱的元素倒数,即,如果然后.
自从将转移的部分的频谱接近在原点附近,特征值靠近会很大,因此可以合理地期望 Krylov 算法能够拾取它们。