具有瑞利商的加速逆幂法

计算科学 特征值 本征系统
2021-12-14 14:08:39

我正在考虑使用瑞利商实现加速逆幂 (AIP) 方法,以加快实数方形对称矩阵的特征分解。 Halton (1996) 给出了一个示例算法,如下所示

步骤 1.M=HμI

步骤 2.Solve My=z

步骤 3.z=(yy)1/2y

步骤 4.ρ=zkh/ykh

步骤 5.μ=μ+ρ

重复步骤 1-5,直到更新后的特征向量和之前之间的差值低于某个值。zz

问题是,为什么他在瑞利商的比率元素上他指的是的哪些向量元素?khzy

我还看到了 AIP 中使用的瑞利商的矩阵形式,它看起来类似于共轭梯度步骤,包括分子和分母,向量夹在矩阵周围。例如,那会是什么?

最后,我还需要所有特征值及其特征向量,而 AIP 仅适用于找到最接近的特征值。由于我的矩阵是一个相关矩阵,我知道特征值之和等于因此,我相信如果我首先设置,那么我将获得主要的特征值/特征向量。的维度都设为,仍然设置,但不要更新 μHp×ppHμ=pλ1e1zyp×2μ=pλ1的结果 将在内。2×2 Λe1p×2 Eλ2e2ΛE

有没有人开发了使用 AIP 迭代地查找所有特征值/特征向量对的步骤?

1个回答

根据@Thijs Steel 的评论,这已通过使用 LAPACK DSYEV 算法的建议得到回答。