蒲炳元;温春;胡倩莹 用于PageRank计算的多功率、多分割的内部-外部迭代。 (英语) Zbl 1475.65019号 打开数学。 18, 1709-1718 (2020). 摘要:作为计算PageRank问题的一种有效且可行的方法,内-外(IO)迭代自从由D.F.格莱奇等[SIAM J.Sci.Compute.32,No.1,349–371(2010;兹比尔1209.65043)]。本文提出了一种IO迭代的变体,它基于多步幂和多步分裂,用MPMIO表示。详细讨论了描述和收敛性。数值算例表明了该方法的有效性。 MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 68页第10页 搜索和排序 关键词:页面排名;功率法;内外迭代;多分裂;汇聚 引文:Zbl 1209.65043号 PDF格式BibTeX公司 XML格式引用 \textit{B.-Y.Pu}等人,《开放数学》。18、1709——1718(2020年;Zbl 1475.65019) 全文: 内政部 参考文献: [1] L.Page、S.Brin、R.Motwani和T.Winograd,《PageRank引文排名:给网络带来秩序》,《技术报告》,斯坦福信息实验室,1999年。 [2] A.N.Langville和C.D.Meyer,《PageRank内部更深层》,互联网数学。1(2004),第3期,335-380,https://doi.org/10.1080/15427951.2004.10129091。 ·Zbl 1098.68010号 [3] A.N.Langville和C.D.Meyer,《谷歌的PageRank和Beyond:搜索引擎排名科学》,普林斯顿大学出版社,新泽西州普林斯顿,2012年·Zbl 1270.68005号 [4] P.Berkhin,PageRank计算调查,互联网数学。2(2005),第1期,73-120,https://doi.org/10.1080/15427951.2005.10129098。 ·Zbl 1100.68504号 [5] S.D.Kamvar、T.H.Haveliwala、C.D.Manning和G.H.Golub,《加速PageRank计算的外推方法》,收录于:WWW'03——第十二届万维网国际会议论文集,计算机械协会,美国纽约州纽约市,2003年,第261-270页。 [6] A.Sidi,向量外推方法及其在大型方程组求解和PageRank计算中的应用,计算。数学。申请。56(2008),第1期,第1-24页,https://doi.org/10.1016/j.camwa.2007.11.027。 ·Zbl 1145.65312号 [7] 蒲炳英,黄振中,温川,PageRank的预处理和外推加速GMRES方法,应用。数学。莱特。37(2014),95-100,https://doi.org/10.1016/j.aml.2014.05.017。 ·Zbl 1314.65057号 [8] H.Migallon、V.Migalon、J.A.Palomino和J.Penades,《加速PageRank的启发式宽松外推算法》,高级工程软件。120 (2018), 88-95, https://doi.org/10.1016/j.advengsoft.2016.01.024。 [9] X.Tan,PageRank计算的一种新外推方法,J.Compute。申请。数学。313 (2017), 383-392, https://doi.org/10.1016/j.cam.2016.08.034。 ·Zbl 1353.65028号 [10] G.Wu和Y.Wei,计算PageRank的Arnoldi外推算法,J.Compute。申请。数学。234(2010),第11期,3196-3212,https://doi.org/10.1016/j.cam.2010.02.009。 ·Zbl 1201.65059号 [11] H.De Sterck、T.A.Manteuffel、S.F.McCormick、Q.Nguyen和J.Ruge,《马尔可夫链的多级自适应聚合及其在网络排名中的应用》,SIAM J.Sci。计算。30(2008),第5期,2235-2262,https://doi.org/10.1137/070685142。 ·Zbl 1173.65028号 [12] Y.Lin、X.Shi和Y.Wei,《通过合并谷歌矩阵计算PageRank》,J.Compute。申请。数学。224(2009),第2期,702-708,https://doi.org/10.1016/j.cam.2008.06.003。 ·Zbl 1167.68367号 [13] I.R.Mendes和P.B.Vasconcelos,用MAAOR和集总方法进行PageRank计算,数学。计算。科学。12(2018),第2期,129-141,https://doi.org/10.1007/s11786-018-0335-7。 ·Zbl 1453.65077号 [14] S.Kamvar、T.Haveliwala和G.Golub,PageRank计算的自适应方法,线性代数应用。386 (2004), 51-65, https://doi.org/10.1016/j.laa.2003.12008。 ·Zbl 1091.68044号 [15] D.Gleich、A.Gray、C.Greif和T.Lau,计算PageRank的内外迭代,SIAM J.Sci。计算。32 (2010), 349-371, https://doi.org/10.1137/080727397。 ·Zbl 1209.65043号 [16] Z.Z.Bai,关于计算PageRank的内外迭代法的收敛性,Numer。代数控制优化。2(2012),第4期,855-862,https://doi.org/10.3934/naco.2012.2.855。 ·Zbl 1264.65041号 [17] C.Gu、F.Xie和K.Zhang,计算PageRank的两步矩阵分裂迭代,J.Compute。申请。数学。278(2015),19-28,https://doi.org/10.1016/j.cam.2014.09.022。 ·Zbl 1304.65132号 [18] C.Gu和W.Wang,计算PageRank问题的Arnoldi-Inout算法,J.Compute。申请。数学。309 (2017), 219-229, https://doi.org/10.1016/j.cam.2016.05.026。 ·Zbl 1468.65033号 [19] 谢永杰,马春凤,计算PageRank的松弛二步分裂迭代法,Comp。申请。数学。37(2018),221-233,https://doi.org/10.1007/S40314-016-0338-4。 ·Zbl 1397.65053号 [20] Tian Z.,Y.Liu,Y.Zhang,Z.Liu和M.Tian,基于正则分裂的PageRank问题的通用内外迭代方法,应用。数学。计算。356 (2019), 479-501, https://doi.org/10.1016/j.amc.2019.02.066。 ·Zbl 1429.65079号 [21] R.S.Wills和I.C.F.Ipsen,谷歌PageRank的顺序排名,SIAM J.Matrix Ana。申请。30(2009),第4期,1677-1696,https://doi.org/10.1137/070698129。 ·Zbl 1284.62142号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。