A preconditioned and extrapolation-accelerated GMRES method for PageRank
A preconditioned and extrapolation-accelerated GMRES method for PageRank
复制标题
用于 PageRank 的预处理和外推加速 GMRES 方法
DOI：
10.1016/j.aml.2014.05.017
复制
发表时间：
2014-11
影响因子：
3.7
通讯作者：
Bing-Yuan Pu, Ting-Zhu Huang, Chun Wen
中科院分区：
文献类型：
--
作者：
Bing-Yuan Pu, Ting-Zhu Huang, Chun Wen
在本文中，我们提出并分析了GMRES类型的PageRank计算方法。然而，当阻尼因子接近1且搜索子空间维数较低时，GMRES可能收敛得很慢，有时甚至发散或崩溃。我们提出了两种策略：预处理和矢量外推加速，以提高GMRES方法的收敛速度。理论分析证明了所提出的策略的有效性，数值实验表明，所提出的方法在PageRank问题上的性能明显优于传统方法.
In this paper, we propose and analyze GMRES-type methods for the PageRank computation. However, GMRES may converge very slowly or sometimes even diverge or break down when the damping factor is close to 1 and the dimension of the search subspace is low. We propose two strategies: preconditioning and vector extrapolation accelerating, to improve the convergence rate of the GMRES method. Theoretical analysis demonstrate the efficiency of the proposed strategies and numerical experiments show that the performance of the proposed methods is very much better than that of the traditional methods for PageRank problems.
登录
查看更多内容
DOI：
10.1201/9780429493393
发表时间：
2018-12
期刊：
--
影响因子：
--
作者：
Mohamed Ismail;M. Hessein
通讯作者：
Mohamed Ismail;M. Hessein
DOI：
10.1016/b978-0-12-734250-4.50028-x
发表时间：
1979
期刊：
--
影响因子：
--
作者：
R. P. Eddy
通讯作者：
R. P. Eddy
DOI：
10.1016/0045-7825(77)90004-4
发表时间：
1977-02
影响因子：
7.2
作者：
M. Mesina
通讯作者：
M. Mesina
用于计算 PageRank 的 Arnoldi-Extrapolation 算法
影响因子：
2.4
作者：
Wu, Gang;Wei, Yimin
通讯作者：
Wei, Yimin
影响因子：
64.8
作者：
J. Miller
通讯作者：
J. Miller