×
马里亚姆·布贝克劳伊;阿卜杜勒姆·哈菲德·本特比布;哈利德·杰比卢

用于多线性PageRank计算的向量Aitken外推方法。 （英语） Zbl 1509.65027号

J.应用。数学。计算。 69，第1期，1145-1172（2023）.
摘要：多线性PageRank是著名PageRank模型的扩展。该模型的解是非负张量的Z特征向量。高阶幂方法是计算多线性PageRank向量最常用的方法之一。即使对于不可约张量和非周期张量，该方法也可能不收敛，并且当它收敛时，收敛速度可能较慢。对于较大的问题，这两个限制使得计算特征向量变得困难或不可能。本文提出了一种利用向量Aitken外推方法加速多线性PageRank向量计算的新方法。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
15A69号 多线性代数，张量演算
65个B05 极限外推，延迟更正
05C81号 图上的随机游动

关键词：

张量;Z特征向量;多线性PageRank向量;高阶功率法;艾特肯外推
PDF格式BibTeX公司 XML格式引用
\textit{M.Boubekraoui}等人，J.Appl。数学。计算。69，第1号，1145--1172（2023；Zbl 1509.65027）
全文： 内政部

参考文献：

[1] 阿尔维斯·佩雷拉，AR；纳内斯·佩雷拉，EJ；Berberan-Santos，明尼苏达州，《使用马尔可夫链形式主义的一维辐射俘获：计算物理项目》，《欧洲物理杂志》。，28, 1105-1124 (2007) ·doi:10.1088/0143-0807/28/6/008
[2] Benson，A.R，Gleich，D.F.，Leskovec，J.：用于划分高阶网络结构的张量谱聚类。包含：SDM15。第118-126页。SIAM（2015）
[3] 本森，AR；格雷奇，DF；Lim，LH，空间随机行走：高阶数据的随机过程，SIAM Rev.，59321-345（2017）·Zbl 1365.15033号 ·doi:10.1137/16M1074023
[4] Brezinski，C。；Zaglia，MR，外推方法：理论与实践（1991），阿姆斯特丹：荷兰北部·兹比尔074465004
[5] Brezinski，C.，Généralisations de la transformation de Shanks，de la table de Padéet de l'（\varepsilon）-算法，Calcolo，12，317-360（1975）·Zbl 0329.65006号 ·doi:10.1007/BF02575753
[6] 布林，S。；佩奇，L.，大型超文本网络搜索引擎的剖析，计算。Netw公司。ISDN系统。，30, 107-117 (1998) ·doi:10.1016/S0169-7552（98）00110-X
[7] Cabay，S。；Jackson，LW，《寻找向量序列极限和反极限的多项式外推方法》，SIAM J.Numer。分析。，13, 734-752 (1976) ·Zbl 0359.65029号 ·doi:10.1137/0713060
[8] Chang，KC；Pearson，K。；Zhang，T.，非负张量的Perron-Frobenius定理，Commun。数学。科学。，6, 507-520 (2008) ·Zbl 1147.15006号 ·doi:10.4310/CMS.2008.v6.n2.a12
[9] Chang，KC；Pearson，K。；张涛，非负张量Z特征值的变分原理，线性代数应用。，438, 4166-4182 (2013) ·Zbl 1305.15027号 ·doi:10.1016/j.laa.2013.02.013
[10] Chang，KC；Zhang，T.，关于转移概率张量的正Z-特征向量的唯一性和非唯一性，J.Math。分析。，408, 525-540 (2013) ·兹比尔1306.15021 ·doi:10.1016/j.jmaa.2013.04.019
[11] 楚，MT；Wu，S.，带记忆的马尔可夫链，张量公式和幂迭代动力学，应用。数学。计算。，303, 226-239 (2017) ·Zbl 1411.60129号
[12] Chu，T.，Wu，S.J.：关于影响转移概率张量幂方法的第二主特征值。技术报告。336-343 (2014)
[13] Eddy，R.P.：向量序列极限的外推。应用数学与工业之间的信息联系。PCC Wang。纽约学术出版社（1979年）
[14] Formosinho，S.，《模拟药物动力学系统中药物时间演化的马尔可夫链方法》，《端口测验评论》。，26, 14-20 (1984)
[15] 戈蒂埃，A。；Tudisco，F。；Hein，M.，通过多齐次映射求解非负张量的统一Perron-Frombenius定理，SIAM J.矩阵分析。申请。，40, 1206-1231 (2019) ·Zbl 07122459号 ·doi:10.1137/18M1165049
[16] 格雷奇，DF；Lim，左侧；Yu，Y.，多线性pagerank，SIAM J.矩阵分析。申请。，36, 1507-1541 (2015) ·Zbl 1330.15029号 ·doi:10.1137/140985160
[17] Grimmet，G。；Stirzaker，D.，概率和随机过程（2001），牛津：牛津大学出版社，牛津·Zbl 1015.60002号
[18] Haveliwala，T.，Kamvar，S.：谷歌矩阵的第二个特征值。技术报告。斯坦福大学（2003）
[19] Jbilou，K。；Sadok，H.，向量外推方法。应用和数值比较，J.Compute。申请。数学。，122, 149-165 (2000) ·Zbl 0974.65034号 ·doi:10.1016/S0377-0427（00）00357-5
[20] Jbilou，K。；Sadok，H.，线性系统向量外推方法分析，数值。数学。，70, 73-89 (1995) ·Zbl 0836.65044号 ·doi:10.1007/s002110050110
[21] Jbilou，K。；Sadok，H.，LU-改进的最小多项式外推方法的实现，IMA J.Numer。分析。，19, 549-561 (1999) ·Zbl 0947.65040号 ·doi:10.1093/imanum/19.4.549
[22] Kamvar，S.D.，Haveliwala，T.H.，Manning，C.D.，Golub，G.H.：加速PageRank计算的外推方法。摘自：第十二届万维网国际会议记录，第261-270页。纽约：ACM出版社（2003）
[23] 安大略省朗维尔市；Meyer，CD，Google的PageRank和beyond（2011），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 1270.68005号
[24] 李伟（Li，W.）。；刘，D。；Ng，MK公司；Vong，SW，多线性PageRank向量的唯一性，数值线性代数应用。，24，e2107（2017）·Zbl 1488.65102号 ·数字对象标识代码：10.1002/nla.2107
[25] 刘，D。；李伟（Li，W.）。；Vong，SW，求解高阶马尔可夫链产生的张量方程的松弛方法，数值线性代数Appl，26，e2260（2019）·Zbl 1524.49052号 ·doi:10.1002/nla.2260
[26] 李伟（Li，W.）。；刘，D。；Vong，西南；Xiao，M.，《多线性PageRank：唯一性、误差界和扰动分析》，应用。数字。数学。，156, 584-607 (2020) ·Zbl 1442.65081号 ·doi:10.1016/j.apnum.2020.05.022
[27] 李伟（Li，W.）。；Ng，MK，关于转移概率张量的极限概率分布，线性多线性代数，62362-385（2014）·Zbl 1301.60049号 ·doi:10.1080/03081087.2013.777436
[28] 梅尼克，SS；乌萨滕科，OV；Yampol'skii，VA，加性马尔可夫链的记忆函数：在复杂动态系统中的应用，物理学。统计力学。申请。，361, 405-415 (2006) ·doi:10.1016/j.physa.2005.06.083
[29] Mešina，M.，x=Ax+f迭代解的收敛加速，计算。方法应用。机械。工程，10165-173（1977）·Zbl 0344.65019号 ·doi:10.1016/0045-7825（77）90004-4
[30] Page，L.，Brin，S.，Motwani，R.，Winograd，T.：PageRank引文排名：给网络带来秩序。技术报告。斯坦福大学，加利福尼亚州斯坦福（1999）
[31] SU皮莱；翻毛皮，T。；Cha，S.，Perron-Frobenius定理：一些应用，IEEE信号处理。Mag.，22，62-75（2005）·doi:10.1109/MSP.2005.1406483
[32] Pugachev，BP，迭代过程收敛的加速和非线性方程组的求解方法，苏联计算。数学。数学。物理。，17, 199-207 (1977) ·Zbl 0432.65015号 ·doi:10.1016/0041-5553（77）90023-4
[33] Qi，L.，实超对称张量的特征值，J.Symb。计算。，40, 1302-1324 (2005) ·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[34] DA史密斯；福特，WF；Sidi，A.，矢量序列外推方法，SIAM Rev.，29，199-233（1987）·兹比尔06226.5003 ·数字对象标识代码：10.1137/1029042
[35] Wynn，P.，向量和矩阵迭代问题的加速技术，数学。计算。，16, 301-322 (1962) ·Zbl 0105.10302中 ·doi:10.1090/S0025-5718-1962-0145647-X
[36] Yu，G.，Zhou，Y.，Lv，L.：高阶马尔可夫链的加速幂方法。arXiv预印本arXiv:2003.00686，（2020）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。