Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank

Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
复制标题

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

DOI:
10.1016/j.cam.2020.112891
复制
发表时间:
2020-10
影响因子:
2.4
通讯作者:
Tan Xue-Yuan
Tan Xue-Yuan
中科院分区:
数学2区
文献类型:
--
作者:
Miao Cun-Qiang;Tan Xue-Yuan

文献摘要

参考文献

相似文献

本文将Arnoldi方法与Chebyshev加速技术相结合,提出了计算Google矩阵PageRank向量的Arnoldi-Chebyshev方法。对该方法进行了收敛性分析。此外,一些数值实验表明,新方法的竞争力与一些国家的最先进的迭代方法进行。(C)2020 Elsevier B. V.保留所有权利。
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. (C) 2020 Elsevier B.V. All rights reserved.
DOI: 10.1016/j.cam.2006.10.080
发表时间: 2007-12
影响因子: 2.4
作者:
G. D. Corso;Antonio Gullì;F. Romani
通讯作者: G. D. Corso;Antonio Gullì;F. Romani
DOI: 10.1016/j.cam.2018.05.001
发表时间: 2018-12
期刊: J. Comput. Appl. Math.
影响因子: --
作者:
Cun-Qiang Miao
通讯作者: Cun-Qiang Miao
DOI: 10.1145/1013367.1013491
发表时间: 2004-05
期刊: --
影响因子: --
作者:
A. Langville;C. D. Meyer
通讯作者: A. Langville;C. D. Meyer
用于 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
DOI: 10.1007/bf01389971
发表时间: 1977-09
影响因子: 2.1
作者:
T. Manteuffel
通讯作者: T. Manteuffel