CG 可用于估计 SPD 矩阵的极值特征值(通过计算与 Lanczos 算法相关的三对角矩阵的特征值)。经过几次迭代后,最大的特征值通常被很好地逼近,而最小的特征值通常被高估。
有没有办法对这些近似特征值的质量进行一些估计?
谢谢你。
CG 可用于估计 SPD 矩阵的极值特征值(通过计算与 Lanczos 算法相关的三对角矩阵的特征值)。经过几次迭代后,最大的特征值通常被很好地逼近,而最小的特征值通常被高估。
有没有办法对这些近似特征值的质量进行一些估计?
谢谢你。
这个问题与另一个关于条件数估计的 SE 问题非常相关,其中包含相关材料。
正如@Jack_Poulson 提到的,以下论文包含对所询问主题的详细讨论: