当前位置: X-MOL 学术J. Comput. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
Journal of Computational and Applied Mathematics ( IF 2.4 ) Pub Date : 2020-04-02 , DOI: 10.1016/j.cam.2020.112891
Cun-Qiang Miao , Xue-Yuan Tan

In this paper, by integrating the Arnoldi method with the Chebyshev acceleration technique, we present the Arnoldi–Chebyshev method for computing the PageRank vector of the Google matrix. Convergence analysis of this method is exhibited. In addition, some numerical experiments are carried out to demonstrate the competitiveness of the new method with a few state-of-the art iterative methods.



中文翻译:

通过Chebyshev多项式加速Arnoldi方法以计算PageRank

在本文中,通过将Arnoldi方法与Chebyshev加速技术相集成,我们提出了Arnoldi–Chebyshev方法来计算Google矩阵的PageRank向量。展示了该方法的收敛性分析。此外,进行了一些数值实验,以证明该方法具有一些最新的迭代方法的竞争力。

更新日期:2020-04-02
down
wechat
bug