{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:56:21Z","timestamp":1765486581849,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T00:00:00Z","timestamp":1618531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T00:00:00Z","timestamp":1618531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1852876"],"award-info":[{"award-number":["1852876"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["Discovery Grants program"],"award-info":[{"award-number":["Discovery Grants program"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s11075-021-01108-7","type":"journal-article","created":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T07:07:13Z","timestamp":1618556833000},"page":"115-143","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A simple extrapolation method for clustered eigenvalues"],"prefix":"10.1007","volume":"89","author":[{"given":"Nilima","family":"Nigam","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7896-350X","authenticated-orcid":false,"given":"Sara","family":"Pollock","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,4,16]]},"reference":[{"issue":"4","key":"1108_CR1","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1145\/321296.321305","volume":"12","author":"DG Anderson","year":"1965","unstructured":"Anderson, D.G.: Iterative procedures for nonlinear integral equations. J. Assoc. Comput. Mach. 12(4), 547\u2013560 (1965). https:\/\/doi.org\/10.1145\/321296.321305","journal-title":"J. Assoc. Comput. Mach."},{"key":"1108_CR2","doi-asserted-by":"crossref","unstructured":"Babu\u0161ka, I., Osborn, J.: Eigenvalue problems. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis. II: Finite Element Methods (Part 1), pp 641\u2013787. North-Holland, Amsterdam (1991)","DOI":"10.1016\/S1570-8659(05)80042-0"},{"key":"1108_CR3","doi-asserted-by":"publisher","unstructured":"Bai, Z.Z., Wu, W.T., Muratova, G.V.: The power method and beyond. Appl. Numer. Math. https:\/\/doi.org\/10.1016\/j.apnum.2020.03.021 (2020)","DOI":"10.1016\/j.apnum.2020.03.021"},{"key":"1108_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s002110050015","volume":"67","author":"C Brezinski","year":"1994","unstructured":"Brezinski, C., Redivo-Zaglia, M.: Hybrid procedures for solving linear systems. Numer. Math. 67, 1\u201319 (1994)","journal-title":"Numer. Math."},{"key":"1108_CR5","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1137\/050626612","volume":"28","author":"C Brezinski","year":"2006","unstructured":"Brezinski, C., Redivo-Zaglia, M.: The PageRank vector: properties, computation, approximation, and acceleration. SIAM J. Matrix Anal. Appl. 28, 551\u2013575 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"1108_CR6","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1137\/17M1120725","volume":"60","author":"C Brezinski","year":"2018","unstructured":"Brezinski, C., Redivo-Zaglia, M., Saad, Y.: Shanks sequence transformations and Anderson acceleration. SIAM Rev. 60 (3), 646\u2013669 (2018). https:\/\/doi.org\/10.1137\/17M1120725","journal-title":"SIAM Rev."},{"key":"1108_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03537-5","volume-title":"Inverse acoustic and electromagnetic scattering theory, Applied Mathematical Sciences, 2nd edn., vol. 93","author":"D Colton","year":"1998","unstructured":"Colton, D., Kress, R.: Inverse acoustic and electromagnetic scattering theory, Applied Mathematical Sciences, 2nd edn., vol. 93. Springer, Berlin (1998)"},{"issue":"1","key":"1108_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2049662.2049663","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1\u201325 (2011). https:\/\/doi.org\/10.1145\/2049662.2049663. https:\/\/sparse.tamu.edu","journal-title":"ACM Trans. Math. Softw."},{"issue":"5","key":"1108_CR9","doi-asserted-by":"publisher","first-page":"C655","DOI":"10.1137\/17M1129830","volume":"40","author":"JA Duersch","year":"2018","unstructured":"Duersch, J.A., Shao, M., Yang, C., Gu, M.: A robust and efficient implementation of lobpcg. SIAM J. Sci. Comput. 40(5), C655\u2013C676 (2018). https:\/\/doi.org\/10.1137\/17M1129830","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1108_CR10","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1137\/19M1245384","volume":"58","author":"C Evans","year":"2020","unstructured":"Evans, C., Pollock, S., Rebholz, L., Xiao, M.: A proof that Anderson acceleration increases the convergence rate in linearly converging fixed point methods (but not in those converging quadratically). SIAM J. Numer. Anal. 58 (1), 788\u2013810 (2020)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1108_CR11","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/nla.617","volume":"16","author":"H Fang","year":"2009","unstructured":"Fang, H., Saad, Y.: Two classes of multisecant methods for nonlinear acceleration. Numer. Linear Algebra Appl. 16(3), 197\u2013221 (2009). https:\/\/doi.org\/10.1002\/nla.617","journal-title":"Numer. Linear Algebra Appl."},{"key":"1108_CR12","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1007\/s10543-006-0091-y","volume":"46","author":"GH Golub","year":"2006","unstructured":"Golub, G.H., Greif, C.: An Arnoldi-type algorithm for computing page rank. BIT Numer. Math. 46, 759\u2013771 (2006). https:\/\/doi.org\/10.1007\/s10543-006-0091-y","journal-title":"BIT Numer. Math."},{"key":"1108_CR13","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)","edition":"4th edn."},{"issue":"1","key":"1108_CR14","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1137\/S1064827500382579","volume":"24","author":"GH Golub","year":"2002","unstructured":"Golub, G.H., Ye, Q.: An inverse free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems. SIAM J. Sci. Comput. 24(1), 312\u2013334 (2002). https:\/\/doi.org\/10.1137\/S1064827500382579","journal-title":"SIAM J. Sci. Comput."},{"key":"1108_CR15","unstructured":"Haveliwala, T.H., Kamvar, S.D., Klein, D., Manning, C.D., Golub, G.H.: Computing PageRank using power extrapolation. http:\/\/www-sccm.stanford.edu\/nf-publications-tech.html. Technical report SCCM03-02, Stanford University, Stanford, CA (2003)"},{"issue":"3-4","key":"1108_CR16","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1515\/jnum-2012-0013","volume":"20","author":"F Hecht","year":"2012","unstructured":"Hecht, F.: New development in freefem++. J. Numer. Math. 20 (3-4), 251\u2013265 (2012). https:\/\/freefem.org\/","journal-title":"J. Numer. Math."},{"key":"1108_CR17","doi-asserted-by":"publisher","first-page":"113034","DOI":"10.1016\/j.cam.2020.113034","volume":"381","author":"QY Hu","year":"2021","unstructured":"Hu, Q.Y., Wen, C., Huang, T.Z., Shen, Z.L., Gu, X.M.: A variant of the Power-Arnoldi algorithm for computing PageRank. J. Comput. Appl. Math. 381, 113034 (2021). https:\/\/doi.org\/10.1016\/j.cam.2020.113034","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"1108_CR18","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1137\/S0036144596300773","volume":"39","author":"ICF Ipsen","year":"1997","unstructured":"Ipsen, I.C.F.: Computing an eigenvector with inverse iteration. SIAM Rev. 39(2), 254\u2013291 (1997). http:\/\/www.jstor.org\/stable\/2133109","journal-title":"SIAM Rev."},{"key":"1108_CR19","doi-asserted-by":"publisher","DOI":"10.1515\/9781400837069","volume-title":"Numerical algorithms for personalized search in self-organizing information networks","author":"S Kamvar","year":"2010","unstructured":"Kamvar, S.: Numerical algorithms for personalized search in self-organizing information networks. Princeton University Press, Princeton (2010)"},{"key":"1108_CR20","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 twelfth international world wide web conference (2003)","DOI":"10.1145\/775152.775190"},{"key":"1108_CR21","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1017\/S0962492917000113","volume":"27","author":"C Kelley","year":"2018","unstructured":"Kelley, C.: Numerical methods for nonlinear equations. Acta Numer. 27, 207\u2013287 (2018). https:\/\/doi.org\/10.1017\/S0962492917000113","journal-title":"Acta Numer."},{"issue":"2","key":"1108_CR22","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/S1064827500366124","volume":"23","author":"AV Knyazev","year":"2001","unstructured":"Knyazev, A.V.: Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23(2), 517\u2013541 (2001). 10.1137\/S1064827500366124","journal-title":"SIAM J. Sci. Comput."},{"key":"1108_CR23","doi-asserted-by":"crossref","unstructured":"Pollock, S., Rebholz, L.G.: Anderson acceleration for contractive and noncontractive operators. IMA J. Numer. Anal. (2020)","DOI":"10.1093\/imanum\/draa095"},{"key":"1108_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"45","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 45, 1\u201317 (1964)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"5","key":"1108_CR25","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1016\/j.cam.2008.10.071","volume":"233","author":"P Quillen","year":"2010","unstructured":"Quillen, P., Ye, Q.: A block inverse-free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems. J. Comput. Appl. Math. 233(5), 1298\u20131313 (2010). https:\/\/doi.org\/10.1016\/j.cam.2008.10.071. Special Issue Dedicated to William B. Gragg on the Occasion of His 70th Birthday","journal-title":"J. Comput. Appl. Math."},{"key":"1108_CR26","first-page":"58","volume":"84","author":"CD Sa","year":"2019","unstructured":"Sa, C.D., He, B., Mitliagkas, I., R\u00e9, C., Xu, P.: Accelerated stochastic power iteration. Proc. Mach. Learn. Res. 84, 58\u201367 (2019)","journal-title":"Proc. Mach. Learn. Res."},{"key":"1108_CR27","unstructured":"Sidi, A.: Approximation of largest eigenpairs of matrices and applications to Pagerank computation. http:\/\/www.cs.technion.ac.il\/users\/wwwb\/cgi-bin\/tr-info.cgi\/2004\/CS\/CS-2004-16"},{"key":"1108_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.camwa.2007.11.027","volume":"56","author":"A Sidi","year":"2008","unstructured":"Sidi, A.: Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations. Comput. Math. Appl. 56, 1\u201324 (2008)","journal-title":"Comput. Math. Appl."},{"issue":"2","key":"1108_CR29","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1137\/130919398","volume":"53","author":"A Toth","year":"2015","unstructured":"Toth, A., Kelley, C.T.: Convergence analysis for Anderson acceleration. SIAM J. Numer. Anal. 53(2), 805\u2013819 (2015). https:\/\/doi.org\/10.1137\/130919398","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1108_CR30","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1137\/10078356X","volume":"49","author":"HF Walker","year":"2011","unstructured":"Walker, H.F., Ni, P.: Anderson acceleration for fixed-point iterations. SIAM J. Numer. Anal. 49(4), 1715\u20131735 (2011). https:\/\/doi.org\/10.1137\/10078356X","journal-title":"SIAM J. Numer. Anal."},{"key":"1108_CR31","volume-title":"The algebraic eigenvalue problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The algebraic eigenvalue problem. Clarendon Press, Oxford (1965)"},{"issue":"79","key":"1108_CR32","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 techniques for iterated vector and matrix problems. Math. Comput. 16(79), 301\u2013322 (1962)","journal-title":"Math. Comput."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01108-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01108-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01108-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,24]],"date-time":"2022-12-24T12:59:41Z","timestamp":1671886781000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01108-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,16]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["1108"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01108-7","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2021,4,16]]},"assertion":[{"value":"8 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}