在Lanczos算法中,我们可以选择凝视向量作为输入矩阵A的第一个特征向量吗?

计算科学 算法 向量
2021-12-25 09:59:06

在 Lanczos 算法中,我们可以选择凝视向量吗v成为输入矩阵的第一个特征向量A? 我们如何选择它?为什么v需要有范数1吗?

1个回答

当然可以!起始向量是完全任意的。如果你这样做,你会在第 1 步崩溃。一定要检查它的含义。

这通常是由“意外”而不是您的明确选择发生的:如果您已经知道一个特征向量,那么您不需要运行 Lanczos 来计算它(或者您需要使用不同的起始向量运行它,以便您可以计算其他特征向量)。

为什么v需要有范数1吗?它确实需要(至少是通常定义方法的方式);但通常您在算法中做的第一件事就是通过将其替换为1vv,因为您的目标是构建一个正交基。