下一节:可用的软件 上一级:重新正交化 上一节:选择重新正交化

局部重新正交化和检测虚假的Ritz值

如果我们选择或被迫只能使用局部重正交化, 那么三对角矩阵 T 的一些特征值将是已经收敛特征值的新副本, 并且我们还会得到 T特征值。这样的特征值会突然出现在某个步骤 j, 仅在下一步骤消失。

卡勒姆(Cullum) [90] 设计了一种方法来剔除这些多余的副本和伪值。她取三对角矩阵 T_j 和另一个 \hat{T}_2,后者是通过删除 T_j 的第一行和第一列得到的。 所有非常接近 \hat{T}_2 特征值的 T_j 特征值需要特别考虑。 如果这样的特征值是 T_j 的多个特征值,保留其中一个, 其余的作为副本丢弃,记住未约化的三对角矩阵根据定义只有简单特征值。 如果 T_j 的简单特征值也是 \hat{T}_2 的特征值,它就是伪值,应该丢弃。



下一节:可用的软件 上一级:重新正交化 上一节:选择重新正交化
Susan Blackford 2000-11-20