{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T06:50:42Z","timestamp":1776495042496,"version":"3.51.2"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,7,20]],"date-time":"2018-07-20T00:00:00Z","timestamp":1532044800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61772003"],"award-info":[{"award-number":["61772003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10915-018-0787-6","type":"journal-article","created":{"date-parts":[[2018,7,20]],"date-time":"2018-07-20T06:15:01Z","timestamp":1532067301000},"page":"746-769","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A New Shifted Block GMRES Method with Inexact Breakdowns for Solving Multi-Shifted and Multiple Right-Hand Sides Linear Systems"],"prefix":"10.1007","volume":"78","author":[{"given":"Dong-Lin","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7766-230X","authenticated-orcid":false,"given":"Ting-Zhu","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Carpentieri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan-Fei","family":"Jing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,20]]},"reference":[{"issue":"4","key":"787_CR1","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1137\/140961912","volume":"35","author":"E Agullo","year":"2014","unstructured":"Agullo, E., Giraud, L., Jing, Y.-F.: Block GMRES method with inexact breakdowns and deflated restarting. SIAM J. Matrix Anal. Appl. 35(4), 1625\u20131651 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"787_CR2","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1137\/S1064827596305258","volume":"20","author":"J Baglama","year":"1998","unstructured":"Baglama, J., Calvetti, D., Golub, G.H., Reichel, L.: Adaptively preconditioned GMRES algorithms. SIAM J. Sci. Comput. 20(1), 243\u2013269 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"787_CR3","doi-asserted-by":"publisher","first-page":"S222","DOI":"10.1137\/16M1068694","volume":"39","author":"T Bakhos","year":"2017","unstructured":"Bakhos, T., Kitanidis, P., Ladenheim, S., Saibaba, A.K., Szyld, D.: Multipreconditioned GMRES for shifted systems. SIAM J. Sci. Comput. 39(5), S222\u2013S247 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"787_CR4","doi-asserted-by":"publisher","first-page":"S90","DOI":"10.1137\/140979927","volume":"37","author":"M Baumann","year":"2015","unstructured":"Baumann, M., Van Gijzen, M.B.: Nested Krylov methods for shifted linear systems. SIAM J. Sci. Comput. 37(5), S90\u2013S112 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"787_CR5","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1137\/0917019","volume":"17","author":"WE Boyse","year":"1996","unstructured":"Boyse, W.E., Seidl, A.A.: A block QMR method for computing multiple simultaneous solutions to complex symmetric systems. SIAM J. Sci. Comput. 17(1), 263\u2013274 (1996)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"787_CR6","doi-asserted-by":"publisher","first-page":"S345","DOI":"10.1137\/120883037","volume":"35","author":"H Calandra","year":"2013","unstructured":"Calandra, H., Gratton, S., Lago, R., Vasseur, X., Carvalho, L.M.: A modified block flexible GMRES method with deflation at each iteration for the solution of non-hermitian linear systems with multiple right-hand sides. SIAM J. Sci. Comput. 35(5), S345\u2013S367 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"787_CR7","doi-asserted-by":"publisher","first-page":"A714","DOI":"10.1137\/10082364X","volume":"34","author":"H Calandra","year":"2012","unstructured":"Calandra, H., Gratton, S., Langou, J., Pinel, X., Vasseur, X.: Flexible variants of block restarted GMRES methods with application to geophysics. SIAM J. Sci. Comput. 34(2), A714\u2013A736 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"787_CR8","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s00607-006-0161-7","volume":"77","author":"B Carpentieri","year":"2006","unstructured":"Carpentieri, B.: A matrix-free two-grid preconditioner for boundary integral equations in electromagnetism. Computing 77(3), 275\u2013296 (2006)","journal-title":"Computing"},{"issue":"2","key":"787_CR9","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1137\/S1064827502408591","volume":"25","author":"B Carpentieri","year":"2003","unstructured":"Carpentieri, B., Duff, I.S., Giraud, L.: A class of spectral two-level preconditioners. SIAM J. Sci. Comput. 25(2), 749\u2013765 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"787_CR10","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1137\/060654906","volume":"29","author":"B Carpentieri","year":"2007","unstructured":"Carpentieri, B., Giraud, L., Gratton, S.: Additive and multiplicative two-level spectral preconditioning for general linear systems. SIAM J. Sci. Comput. 29(4), 1593\u20131612 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"10","key":"787_CR11","doi-asserted-by":"publisher","first-page":"2415","DOI":"10.1016\/j.laa.2008.04.019","volume":"429","author":"D Darnell","year":"2008","unstructured":"Darnell, D., Morgan, R.B., Wilcox, W.: Deflated GMRES for systems with multiple shifts and multiple right-hand sides. Linear Algebra Appl. 429(10), 2415\u20132434 (2008)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"787_CR12","first-page":"1","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)","journal-title":"ACM Trans Math Softw."},{"key":"787_CR13","first-page":"207","volume":"33","author":"L Elbouyahyaoui","year":"2009","unstructured":"Elbouyahyaoui, L., Messaoudi, A., Sadok, H.: Algebraic properties of the block GMRES and block Arnoldi method. Electron. Trans. Numer. Anal. 33, 207\u2013220 (2009)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"787_CR14","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s00607-003-1472-6","volume":"70","author":"A Frommer","year":"2003","unstructured":"Frommer, A.: BiCGStab(l) for families of shifted linear systems. Computing 70(2), 87\u2013109 (2003)","journal-title":"Computing"},{"issue":"1","key":"787_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1137\/S1064827596304563","volume":"19","author":"A Frommer","year":"1998","unstructured":"Frommer, A., Gl\u00e4ssner, U.: Restarted GMRES for shifted linear systems. SIAM J. Sci. Comput. 19(1), 15\u201326 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"787_CR16","first-page":"100","volume":"47","author":"A Frommer","year":"2017","unstructured":"Frommer, A., Lund, K., Szyld, D.B.: Block Krylov subspace methods for functions of matrices. Electron. Trans. Numer. Anal. 47, 100\u2013126 (2017)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"05","key":"787_CR17","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1142\/S0129183195000538","volume":"06","author":"A Frommer","year":"1995","unstructured":"Frommer, A., N\u00f6ckel, B., G\u00fcsken, S., Lippert, T., Schilling, K.: Many masses on one stroke: economic computation of quark propagators. Int. J. Mod. Phys. C 06(05), 627\u2013638 (1995)","journal-title":"Int. J. Mod. Phys. C"},{"key":"787_CR18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems. Frontiers in Applied Mathematics","author":"A Greenbaum","year":"1997","unstructured":"Greenbaum, A.: Iterative Methods for Solving Linear Systems. Frontiers in Applied Mathematics. SIAM, Philadelphia (1997)"},{"key":"787_CR19","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1137\/S0895479894275030","volume":"17","author":"A Greenbaum","year":"1996","unstructured":"Greenbaum, A., Pt\u00e1k, V., Strako\u0115k, Z.: Any nonincreasing convergence curve is possible for GMRES. SIAM J. Matrix Anal. Appl. 17, 465\u2013469 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"787_CR20","unstructured":"Gu, G.-D., Zhou, X.-L., Lin, L.: A flexible preconditioned Arnoldi method for shifted linear systems. J. Comp. Math. 522\u2013530 (2007)"},{"key":"787_CR21","first-page":"420","volume-title":"Modern Mathematical Models. Methods and Algorithms for Real World Systems","author":"MH Gutknecht","year":"2007","unstructured":"Gutknecht, M.H.: Block Krylov space methods for linear systems with multiple right-hand sides: an introduction. In: Siddiqi, A.H., Duff, I.S., Christensen, O. (eds.) Modern Mathematical Models. Methods and Algorithms for Real World Systems, pp. 420\u2013447. Anamaya Publishers, New Delhi (2007)"},{"issue":"4","key":"787_CR22","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1109\/TKDE.2003.1208999","volume":"15","author":"TH Haveliwala","year":"2003","unstructured":"Haveliwala, T.H.: Topic-sensitive pagerank: a context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng. 15(4), 784\u2013796 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"787_CR23","unstructured":"Jegerlehner, B.: Krylov space solvers for shifted linear systems. arXiv preprint \n                    arXiv:hep-lat\/9612014\n                    \n                   (1996)"},{"issue":"9","key":"787_CR24","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1016\/j.camwa.2008.10.088","volume":"57","author":"Y-F Jing","year":"2009","unstructured":"Jing, Y.-F., Huang, T.-Z.: Restarted weighted full orthogonalization method for shifted linear systems. Comput. Math. Appl. 57(9), 1583\u20131591 (2009)","journal-title":"Comput. Math. Appl."},{"key":"787_CR25","doi-asserted-by":"publisher","first-page":"e2076","DOI":"10.1002\/nla.2076","volume":"24","author":"Y-F Jing","year":"2017","unstructured":"Jing, Y.-F., Yuan, P., Huang, T.-Z.: A simpler GMRES and its adaptive variant for shifted linear systems. Numer. Linear Algebra Appl. 24, e2076 (2017). \n                    https:\/\/doi.org\/10.1002\/nla.2076","journal-title":"Numer. Linear Algebra Appl."},{"key":"787_CR26","unstructured":"Lago, R.F.: A study on block flexible iterative solvers with applications to Earth imaging problem in geophysics. Ph.D. thesis, \u00c9cole Doctorale Math\u00e9matiques, Informatique et T\u00e9l\u00e9communications (Toulouse) (2013)"},{"key":"787_CR27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628","volume-title":"ARPACK Users\u2019 Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods","author":"RB Lehoucq","year":"1998","unstructured":"Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK Users\u2019 Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia (1998)"},{"issue":"4","key":"787_CR28","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1137\/08073144X","volume":"31","author":"K Meerbergen","year":"2010","unstructured":"Meerbergen, K., Bai, Z.: The Lanczos method for parameterized symmetric linear systems with multiple right-hand sides. SIAM J. Matrix Anal. Appl. 31(4), 1642\u20131662 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"787_CR29","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1137\/S0895479893253975","volume":"16","author":"RB Morgan","year":"1995","unstructured":"Morgan, R.B.: A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16(4), 1154\u20131171 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"787_CR30","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1137\/S0895479897321362","volume":"21","author":"RB Morgan","year":"2000","unstructured":"Morgan, R.B.: Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations. SIAM J. Matrix Anal. Appl. 21(4), 1112\u20131135 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"787_CR31","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1137\/S1064827599364659","volume":"24","author":"RB Morgan","year":"2002","unstructured":"Morgan, R.B.: GMRES with deflated restarting. SIAM J. Sci. Comput. 24(1), 20\u201337 (2002)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"787_CR32","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.apnum.2004.09.028","volume":"54","author":"RB Morgan","year":"2005","unstructured":"Morgan, R.B.: Restarted block-GMRES with deflation of eigenvalues. Appl. Numer. Math. 54(2), 222\u2013236 (2005)","journal-title":"Appl. Numer. Math."},{"issue":"2","key":"787_CR33","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1002\/nla.1680020205","volume":"2","author":"CC Paige","year":"1995","unstructured":"Paige, C.C., Parlett, B.N., Van der Vorst, H.A.: Approximate solutions and eigenvalue bounds from Krylov subspaces. Numer. Linear Algebra Appl. 2(2), 115\u2013133 (1995)","journal-title":"Numer. Linear Algebra Appl."},{"key":"787_CR34","unstructured":"Parks, M., Soodhalter, K., Szyld, D.: A block recycled GMRES method with investigations into aspects of solver performance. Temple University Tech, Report (2017)"},{"issue":"1","key":"787_CR35","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.laa.2006.04.018","volume":"419","author":"M Robb\u00e9","year":"2006","unstructured":"Robb\u00e9, M., Sadkane, M.: Exact and inexact breakdowns in the block GMRES method. Linear Algebra Appl. 419(1), 265\u2013285 (2006)","journal-title":"Linear Algebra Appl."},{"key":"787_CR36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)","edition":"2"},{"issue":"6","key":"787_CR37","doi-asserted-by":"publisher","first-page":"A3001","DOI":"10.1137\/120902690","volume":"35","author":"AK Saibaba","year":"2013","unstructured":"Saibaba, A.K., Bakhos, T., Kitanidis, P.K.: A flexible Krylov solver for shifted systems with application to oscillatory hydraulic tomography. SIAM J. Sci. Comput. 35(6), A3001\u2013A3023 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"787_CR38","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.apnum.2014.02.006","volume":"81","author":"K Soodhalter","year":"2014","unstructured":"Soodhalter, K., Szyld, D., Xue, F.: Krylov subspace recycling for sequences of shifted linear systems. Appl. Numer. Math. 81, 105\u2013118 (2014)","journal-title":"Appl. Numer. Math."},{"issue":"1","key":"787_CR39","doi-asserted-by":"publisher","first-page":"A302","DOI":"10.1137\/140998214","volume":"38","author":"KM Soodhalter","year":"2016","unstructured":"Soodhalter, K.M.: Block Krylov subspace recycling for shifted systems with unrelated right-hand sides. SIAM J. Sci. Comput. 38(1), A302\u2013A324 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"787_CR40","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.cam.2018.05.053","volume":"345","author":"D-L Sun","year":"2019","unstructured":"Sun, D.-L., Huang, T.-Z., Carpentieri, B., Jing, Y.-F.: Flexible and deflated variants of the block shifted GMRES method. J. Comput. Appl. Math. 345, 168\u2013183 (2019)","journal-title":"J. Comput. Appl. Math."},{"key":"787_CR41","doi-asserted-by":"publisher","unstructured":"Sun, D.-L., Huang, T.-Z., Jing, Y.-F., Carpentieri, B.: A block GMRES method with deflated restarting for solving linear systems with multiple shifts and multiple right-hand sides. Numer. Linear Algebra Appl. \n                    https:\/\/doi.org\/10.1002\/nla.2148\n                    \n                   (2018)","DOI":"10.1002\/nla.2148"},{"issue":"5","key":"787_CR42","doi-asserted-by":"publisher","first-page":"A2558","DOI":"10.1137\/110834585","volume":"34","author":"G Wu","year":"2012","unstructured":"Wu, G., Wang, Y.-C., Jin, X.-Q.: A preconditioned and shifted GMRES algorithm for the pagerank problem with multiple damping factors. SIAM J. Sci. Comput. 34(5), A2558\u2013A2575 (2012)","journal-title":"SIAM J. Sci. Comput."}],"updated-by":[{"DOI":"10.1007\/s10915-018-0804-9","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T00:00:00Z","timestamp":1535068800000}}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-018-0787-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0787-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0787-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T19:24:06Z","timestamp":1563564246000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-018-0787-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,20]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["787"],"URL":"https:\/\/doi.org\/10.1007\/s10915-018-0787-6","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s10915-018-0804-9","asserted-by":"object"}]},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,20]]},"assertion":[{"value":"7 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}