{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T08:11:46Z","timestamp":1780647106570,"version":"3.54.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s12190-022-01786-z","type":"journal-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T09:03:28Z","timestamp":1663059808000},"page":"1145-1172","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Vector Aitken extrapolation method for multilinear PageRank computations"],"prefix":"10.1007","volume":"69","author":[{"given":"Maryam","family":"Boubekraoui","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4578-4377","authenticated-orcid":false,"given":"Abdeslem Hafid","family":"Bentbib","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Khalide","family":"Jbilou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"1786_CR1","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1088\/0143-0807\/28\/6\/008","volume":"28","author":"AR Alves-Pereira","year":"2007","unstructured":"Alves-Pereira, A.R., Nunes-Pereira, E.J., Berberan-Santos, M.N.: Radiation trapping in 1D using the Markov chain formalism: a computational physics project. Eur. J. Phys. 28, 1105\u20131124 (2007)","journal-title":"Eur. J. Phys."},{"key":"1786_CR2","doi-asserted-by":"crossref","unstructured":"Benson, A.R, Gleich, D.F., Leskovec, J.: Tensor spectral clustering for partitioning higher-order network structures. In: SDM15. pp. 118\u2013126. SIAM (2015)","DOI":"10.1137\/1.9781611974010.14"},{"key":"1786_CR3","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1137\/16M1074023","volume":"59","author":"AR Benson","year":"2017","unstructured":"Benson, A.R., Gleich, D.F., Lim, L.H.: The spacey random walk: a stochastic process for higher-order data. SIAM Rev. 59, 321\u2013345 (2017)","journal-title":"SIAM Rev."},{"key":"1786_CR4","volume-title":"Extrapolation Methods: Theory and Practice","author":"C Brezinski","year":"1991","unstructured":"Brezinski, C., Zaglia, M.R.: Extrapolation Methods: Theory and Practice. North-Holland, Amsterdam (1991)"},{"key":"1786_CR5","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/BF02575753","volume":"12","author":"C Brezinski","year":"1975","unstructured":"Brezinski, C.: G\u00e9n\u00e9ralisations de la transformation de Shanks, de la table de Pad\u00e9 et de l\u2019$$\\varepsilon $$-algorithme. Calcolo 12, 317\u2013360 (1975)","journal-title":"Calcolo"},{"key":"1786_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 107\u2013117 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"1786_CR7","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1137\/0713060","volume":"13","author":"S Cabay","year":"1976","unstructured":"Cabay, S., Jackson, L.W.: A polynomial extrapolation method for finding limits and antilimits for vector sequences. SIAM J. Numer. Anal. 13, 734\u2013752 (1976)","journal-title":"SIAM J. Numer. Anal."},{"key":"1786_CR8","doi-asserted-by":"publisher","first-page":"507","DOI":"10.4310\/CMS.2008.v6.n2.a12","volume":"6","author":"KC Chang","year":"2008","unstructured":"Chang, K.C., Pearson, K., Zhang, T.: Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, 507\u2013520 (2008)","journal-title":"Commun. Math. Sci."},{"key":"1786_CR9","doi-asserted-by":"publisher","first-page":"4166","DOI":"10.1016\/j.laa.2013.02.013","volume":"438","author":"KC Chang","year":"2013","unstructured":"Chang, K.C., Pearson, K., Zhang, T.: Some variational principles for Z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 438, 4166\u20134182 (2013)","journal-title":"Linear Algebra Appl."},{"key":"1786_CR10","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/j.jmaa.2013.04.019","volume":"408","author":"KC Chang","year":"2013","unstructured":"Chang, K.C., Zhang, T.: On the uniqueness and non-uniqueness of the positive Z-eigenvector for transition probability tensors. J. Math. Anal. 408, 525\u2013540 (2013)","journal-title":"J. Math. Anal."},{"key":"1786_CR11","first-page":"226","volume":"303","author":"MT Chu","year":"2017","unstructured":"Chu, M.T., Wu, S.: Markov chains with memory, tensor formulation, and the dynamics of power iteration. Appl. Math. Comput. 303, 226\u2013239 (2017)","journal-title":"Appl. Math. Comput."},{"key":"1786_CR12","unstructured":"Chu, T., Wu, S.J.: On the second dominant eigenvalue affecting the power method for transition probability tensors. Technical report. 336\u2013343 (2014)"},{"key":"1786_CR13","unstructured":"Eddy, R.P.: Extrapolation to the limit of a vector sequence. Information Linkage Between Applied Mathematics and Industry. PCC Wang. Academic Press, New York (1979)"},{"key":"1786_CR14","first-page":"14","volume":"26","author":"S Formosinho","year":"1984","unstructured":"Formosinho, S.: A Markov chain method for simulating the time evolution of drugs in pharmacokinetics systems. Rev. Port. Quim. 26, 14\u201320 (1984)","journal-title":"Rev. Port. Quim."},{"key":"1786_CR15","doi-asserted-by":"publisher","first-page":"1206","DOI":"10.1137\/18M1165049","volume":"40","author":"A Gautier","year":"2019","unstructured":"Gautier, A., Tudisco, F., Hein, M.: A unifying Perron-Frobenius theorem for nonnegative tensors via multihomogeneous maps. SIAM J. Matrix Anal. Appl. 40, 1206\u20131231 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1786_CR16","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1137\/140985160","volume":"36","author":"DF Gleich","year":"2015","unstructured":"Gleich, D.F., Lim, L.H., Yu, Y.: Multilinear pagerank. SIAM J. Matrix Anal. Appl. 36, 1507\u20131541 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1786_CR17","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198572237.001.0001","volume-title":"Probability and random processes","author":"G Grimmett","year":"2001","unstructured":"Grimmett, G., Stirzaker, D.: Probability and random processes. Oxford University Press, Oxford (2001)"},{"key":"1786_CR18","unstructured":"Haveliwala, T., Kamvar, S.: The second eigenvalue of the Google matrix. Technical report. Stanford University (2003)"},{"key":"1786_CR19","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0377-0427(00)00357-5","volume":"122","author":"K Jbilou","year":"2000","unstructured":"Jbilou, K., Sadok, H.: Vector extrapolation methods. Applications and numerical comparison. J. Comput. Appl. Math. 122, 149\u2013165 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"1786_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s002110050110","volume":"70","author":"K Jbilou","year":"1995","unstructured":"Jbilou, K., Sadok, H.: Analysis of some vector extrapolation methods for linear systems. Numer. Math. 70, 73\u201389 (1995)","journal-title":"Numer. Math."},{"key":"1786_CR21","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1093\/imanum\/19.4.549","volume":"19","author":"K Jbilou","year":"1999","unstructured":"Jbilou, K., Sadok, H.: LU-implementation of the modified minimal polynomial extrapolation method. IMA J. Numer. Anal. 19, 549\u2013561 (1999)","journal-title":"IMA J. Numer. Anal."},{"key":"1786_CR22","doi-asserted-by":"crossref","unstructured":"Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation methods for accelerating PageRank computations. In: Proceedings of the 12th international conference on World Wide Web, pp. 261\u2013270. New York: ACM Press (2003)","DOI":"10.1145\/775152.775190"},{"key":"1786_CR23","volume-title":"Google\u2019s PageRank and beyond","author":"AN Langville","year":"2011","unstructured":"Langville, A.N., Meyer, C.D.: Google\u2019s PageRank and beyond. Princeton University Press, Princeton (2011)"},{"key":"1786_CR24","doi-asserted-by":"publisher","first-page":"e2107","DOI":"10.1002\/nla.2107","volume":"24","author":"W Li","year":"2017","unstructured":"Li, W., Liu, D., Ng, M.K., Vong, S.W.: The uniqueness of multilinear PageRank vectors. Numer Linear Algebra Appl. 24, e2107 (2017)","journal-title":"Numer Linear Algebra Appl."},{"key":"1786_CR25","doi-asserted-by":"publisher","first-page":"e2260","DOI":"10.1002\/nla.2260","volume":"26","author":"D Liu","year":"2019","unstructured":"Liu, D., Li, W., Vong, S.W.: Relaxation methods for solving the tensor equation arising from the higher-order Markov chains. Numer Linear Algebra Appl 26, e2260 (2019)","journal-title":"Numer Linear Algebra Appl"},{"key":"1786_CR26","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1016\/j.apnum.2020.05.022","volume":"156","author":"W Li","year":"2020","unstructured":"Li, W., Liu, D., Vong, S.W., Xiao, M.: Multilinear PageRank: uniqueness, error bound and perturbation analysis. Appl. Numer. Math. 156, 584\u2013607 (2020)","journal-title":"Appl. Numer. Math."},{"key":"1786_CR27","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1080\/03081087.2013.777436","volume":"62","author":"W Li","year":"2014","unstructured":"Li, W., Ng, M.K.: On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 62, 362\u2013385 (2014)","journal-title":"Linear Multilinear Algebra"},{"key":"1786_CR28","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.physa.2005.06.083","volume":"361","author":"SS Melnyk","year":"2006","unstructured":"Melnyk, S.S., Usatenko, O.V., Yampol\u2019skii, V.A.: Memory functions of the additive Markov chains: applications to complex dynamic systems. Phys. A Stat. Mech. Appl. 361, 405\u2013415 (2006)","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"1786_CR29","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0045-7825(77)90004-4","volume":"10","author":"M Me\u0161ina","year":"1977","unstructured":"Me\u0161ina, M.: Convergence acceleration for the iterative solution of x=Ax+f. Comput. Methods Appl. Mech. Eng. 10, 165\u2013173 (1977)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1786_CR30","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report. Stanford University, Stanford, CA (1999)"},{"key":"1786_CR31","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/MSP.2005.1406483","volume":"22","author":"SU Pillai","year":"2005","unstructured":"Pillai, S.U., Suel, T., Cha, S.: The Perron-Frobenius theorem: some of its applications. IEEE Signal Process. Mag. 22, 62\u201375 (2005)","journal-title":"IEEE Signal Process. Mag."},{"key":"1786_CR32","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0041-5553(77)90023-4","volume":"17","author":"BP Pugachev","year":"1977","unstructured":"Pugachev, B.P.: Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations. USSR Comput. Math. Math. Phys. 17, 199\u2013207 (1977)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"1786_CR33","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","volume":"40","author":"L Qi","year":"2005","unstructured":"Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302\u20131324 (2005)","journal-title":"J. Symb. Comput."},{"key":"1786_CR34","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/1029042","volume":"29","author":"DA Smith","year":"1987","unstructured":"Smith, D.A., Ford, W.F., Sidi, A.: Extrapolation methods for vector sequences. SIAM Rev. 29, 199\u2013233 (1987)","journal-title":"SIAM Rev."},{"key":"1786_CR35","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1090\/S0025-5718-1962-0145647-X","volume":"16","author":"P Wynn","year":"1962","unstructured":"Wynn, P.: Acceleration technique for iterated vector and matrix problems. Math. Comput. 16, 301\u2013322 (1962)","journal-title":"Math. Comput."},{"key":"1786_CR36","unstructured":"Yu, G., Zhou, Y., Lv, L.: Accelerating Power Methods for Higher-order Markov Chains. arXiv preprint arXiv:2003.00686, (2020)"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-022-01786-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-022-01786-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-022-01786-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,26]],"date-time":"2023-11-26T22:03:56Z","timestamp":1701036236000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-022-01786-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,13]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["1786"],"URL":"https:\/\/doi.org\/10.1007\/s12190-022-01786-z","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,13]]},"assertion":[{"value":"20 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare and have no financial interest to report regarding the publication of this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}