{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T11:26:55Z","timestamp":1791113215053,"version":"4.1.0"},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>Google has become one of the most popular and successful search engines in recent years. Google's success can be attributed to its simple and elegant algorithm: PageRank. In practice, one often needs to solve the PageRank problem with multiple damping factors or with multiple damping factors and multiple personalization vectors. The conventional PageRank algorithm has to solve these problems one by one. The shifted GMRES$(m)$ algorithm can be used to solve them in the same search subspace. However, there are two disadvantages to this algorithm. The first is \u201cnear singularity,\u201d and the second is \u201cstagnation.\u201d In this paper, we first present a modified and shifted GMRES$(m)$ algorithm to deal with the problem of near singularity. In order to overcome the drawback of stagnation and to improve convergence, we propose a polynomial preconditioner for the modified algorithm. We show that the resulting algorithm can circumvent the drawbacks of near singularity and stagnation that occur in its original counterpart. Finally, we consider how to solve the PageRank problem with multiple damping factors and multiple personalization vectors using a preconditioned and shifted block GMRES$(m)$ algorithm. Numerical experiments illustrate the efficiency of our new algorithms, as well as their theoretical properties.<\/jats:p>","DOI":"10.1137\/110834585","type":"journal-article","created":{"date-parts":[[2012,9,20]],"date-time":"2012-09-20T10:35:19Z","timestamp":1348137319000},"page":"A2558-A2575","source":"Crossref","is-referenced-by-count":32,"title":["A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors"],"prefix":"10.1137","volume":"34","author":[{"given":"Gang","family":"Wu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan-Chun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiao-Qing","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,9,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129185"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2008.04.019"},{"key":"atypb3","unstructured":"H. Elman,\n                      Iterative Methods for Large Sparse Nonsymmetric Systems of Linear Equations\n                      , Ph.D. thesis, Department of Computer Science, Yale University, New Haven, CT, 1982."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1515\/9783110857658.101"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304563"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/080727397"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-006-0091-y"},{"key":"atypb8","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1996","edition":"3"},{"key":"atypb9","volume-title":"Technical report SAND89-8691, Sandia National Laboratories","author":"Grcar J.","year":"1989"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775190"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830329"},{"key":"atypb13","volume-title":"Technical report","author":"Page L.","year":"1998"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-008-0145-y"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1002\/nla.499"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48311-X_158"},{"key":"atypb18","first-page":"28","author":"Wu G.","year":"2010","journal-title":"ACM Trans. Inform. Systems"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00612-2"},{"key":"atypb20","volume-title":"Making Eigenvector-Based Reputation System Robust to Collusion, www.stanford.edu\/group\/reputation\/WAW-adapt.ps","author":"Zhang H.","year":"2004"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110834585","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:32:45Z","timestamp":1787326365000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/110834585"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1137\/110834585"],"URL":"https:\/\/doi.org\/10.1137\/110834585","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}