《表1 测试矩阵的特征：求解PageRank问题的Arnoldi松弛两步分裂算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解PageRank问题的Arnoldi松弛两步分裂算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

图1描述了阻尼因子α取不同值时3种算法的收敛轨迹.算例中Arnoldi-RPIO算法选取的参数为γ=6，m=8，p=4，maxit=40.观察表2的数值结果发现，Arnoldi-RPIO算法在Mat-Vec和CPU两个方面的表现都是最好的.对于Stanford-Berkeley矩阵，数值结果显示:当α=0.998时，Arnoldi-RPIO算法耗时250.101 4 s达到的收敛精度，PIO算法需耗时575.583 5 s才能达到；并且阻尼因子α取值越接近于1时，本工作给出的Arnoldi-RPIO算法的计算效果就越好.