下一节:隐式重启
上一级:厄米特征值问题
上一节:L形膜片位移-逆结果
隐式重启Lanczos方法
R. Lehoucq 和 D. Sorensen
厄米矩阵的Lanczos过程已在第4.4节中推导过。
这里,我们将讨论如何应用隐式重启技术。
我们的起点是一个k步Lanczos分解(参见4.10):
A V_k = V_k T_k + r_k e_k^{\ast},
其中,V_k \in {\mathcal C}^{n \times k}
的列是正交归一化的, V_k^{\ast} r_k = 0,
而T_k \in {\mathcal R}^{k \times k}是实对称且三对角化的,其次对角线元素非负。
V_k 的列被称为Lanczos向量。
对于隐式重启,确保 V_k 的列达到完全正交精度至关重要。
小节
下一节:隐式重启
上一级:厄米特征值问题
上一节:L形膜片位移-逆结果
Susan Blackford
2000-11-20