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

Arnoldi-RPIO algorithm for computing PageRank problems

作　　者：顾传青[1] 付友花 王金波 GU Chuanqing;FU Youhua;WANG Jinbo(College of Sciences,Shanghai University,Shanghai 200444,China;Science and Technology on Communication Security Laboratory,Chengdu 610041,China)

机构地区：[1]上海大学理学院,上海200444 [2]保密通信重点实验室,成都610041

出　　处：《上海大学学报（自然科学版）》2019年第4期484-492,共9页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金资助项目(11371243);上海市重点学科建设资助项目(S30104)

摘　　要：提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性.A new algorithm called Arnoldi relaxed power-inner-outer(Arnoldi-RPIO)is proposed to solve a PageRank problem.The algorithm adds a new relaxation parameter to the PIO algorithm,and uses the thick restarted Arnoldi algorithm to accelerate convergence.Convergence of Arnoldi-RPIO algorithm is proved and a numerical example is given to show effectiveness of the algorithm.

关 键 词：PAGERANK 两步分裂算法迭代 松弛因子 深度重启的Arnoldi算法 

分 类 号：O24[理学—计算数学]