假设我们已经推广了特征值问题:
在哪里是一个 nxn Hermitian 稀疏矩阵(n 非常大,所以我们没有但可以使用迭代方法求解)和全秩,以及是一个 2xn 矩阵,使得也是 nxn 但只有 2 级。因此,我们知道这个问题只能有 2 个非零特征值。是否有任何简单的方法可以通过利用非常低的秩来找到与非零特征值相对应的两个特征对? 假设我们有两个特征向量.
如果我只对与最大特征值对应的特征向量感兴趣,有没有比在转换后的标准特征值问题上使用简单的幂迭代更快的方法找到它:?
谢谢!
假设我们已经推广了特征值问题:
在哪里是一个 nxn Hermitian 稀疏矩阵(n 非常大,所以我们没有但可以使用迭代方法求解)和全秩,以及是一个 2xn 矩阵,使得也是 nxn 但只有 2 级。因此,我们知道这个问题只能有 2 个非零特征值。是否有任何简单的方法可以通过利用非常低的秩来找到与非零特征值相对应的两个特征对? 假设我们有两个特征向量.
如果我只对与最大特征值对应的特征向量感兴趣,有没有比在转换后的标准特征值问题上使用简单的幂迭代更快的方法找到它:?
谢谢!
这个答案本质上是对@WolfgangBangerth 建议的方法的修复,因为评论中没有足够的空间。
从...开始
我们现在准备使用 Wolfgang 方法中的机制:
如果是,那么仅有的两个非平凡特征向量(即对应于两个非零特征值的特征向量)可以写成形成两行向量的线性组合. 我们称这两个向量以便.
现在,让成为投影仪跨越的二维空间. 由于我们只对这个空间中的向量感兴趣,我们知道两个非平凡特征向量必须满足. 特征值问题可以写成
换句话说,你只需要解决特征值问题