下一节:隐式重启 上一级:厄米特征值问题 上一节: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