{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T22:43:55Z","timestamp":1770331435108,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:00:00Z","timestamp":1668729600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:00:00Z","timestamp":1668729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP21K11925"],"award-info":[{"award-number":["JP21K11925"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Global Krylov subspace methods are effective iterative solvers for large linear matrix equations. Several Lanczos-type product methods (LTPMs) for solving standard linear systems of equations have been extended to their global versions. However, the GPBiCGstab(<jats:italic>L<\/jats:italic>) method, which unifies two well-known LTPMs (i.e., BiCGstab(<jats:italic>L<\/jats:italic>) and GPBiCG methods), has been developed recently, and it has been shown that this novel method has superior convergence when compared to the conventional LTPMs. In the present study, we therefore extend the GPBiCGstab(<jats:italic>L<\/jats:italic>) method to its global version. Herein, we present not only a naive extension of the original GPBiCGstab(<jats:italic>L<\/jats:italic>) algorithm but also its alternative implementation. This variant enables the preconditioning technique to be applied stably and efficiently. Numerical experiments were performed, and the results demonstrate the effectiveness of the proposed global GPBiCGstab(<jats:italic>L<\/jats:italic>) method.<\/jats:p>","DOI":"10.1007\/s11075-022-01415-7","type":"journal-article","created":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T20:05:14Z","timestamp":1668801914000},"page":"295-319","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Global GPBiCGstab(L) method for solving linear matrix equations"],"prefix":"10.1007","volume":"93","author":[{"given":"Itsuki","family":"Horiuchi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4802-4090","authenticated-orcid":false,"given":"Kensuke","family":"Aihara","sequence":"additional","affiliation":[]},{"given":"Toshio","family":"Suzuki","sequence":"additional","affiliation":[]},{"given":"Emiko","family":"Ishiwata","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,18]]},"reference":[{"issue":"1","key":"1415_CR1","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1137\/0910004","volume":"10","author":"P Sonneveld","year":"1989","unstructured":"Sonneveld, P.: CGS, a fast Lanczos-type solver for nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 10(1), 36\u201352 (1989). https:\/\/doi.org\/10.1137\/0910004","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"1415_CR2","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1137\/0913035","volume":"13","author":"HA van der Vorst","year":"1992","unstructured":"van der Vorst, H.A.: Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13(2), 631\u2013644 (1992). https:\/\/doi.org\/10.1137\/0913035","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"5","key":"1415_CR3","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1137\/0914062","volume":"14","author":"MH Gutknecht","year":"1993","unstructured":"Gutknecht, M.H.: Variants of BiCGSTAB for matrices with complex spectrum. SIAM J. Sci. Comput. 14(5), 1020\u20131033 (1993). https:\/\/doi.org\/10.1137\/0914062","journal-title":"SIAM J. Sci. Comput."},{"key":"1415_CR4","first-page":"11","volume":"1","author":"GLG Sleijpen","year":"1993","unstructured":"Sleijpen, G.L.G., Fokkema, D.R.: BiCGstab(L) for linear equations involving unsymmetric matrices with complex spectrum. Electron. Trans. Numer. Anal. 1, 11\u201332 (1993)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"1415_CR5","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/S1064827592236313","volume":"18","author":"S-L Zhang","year":"1997","unstructured":"Zhang, S. -L.: GPBi-CG: Generalized product-type methods based on Bi-CG for solving nonsymmetric linear systems. SIAM J. Sci. Comput. 18 (2), 537\u2013551 (1997). https:\/\/doi.org\/10.1137\/S1064827592236313https:\/\/doi.org\/10.1137\/S1064827592236313","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"1415_CR6","doi-asserted-by":"publisher","first-page":"2298","DOI":"10.1002\/nla.2298","volume":"27","author":"K Aihara","year":"2020","unstructured":"Aihara, K.: GPBi-CGstab(L): A Lanczos-type product method unifying Bi-CGstab(L) and GPBi-CG. Numer. Linear Algebra Appl. 27(3), 2298 (2020). https:\/\/doi.org\/10.1002\/nla.2298","journal-title":"Numer. Linear Algebra Appl."},{"issue":"1","key":"1415_CR7","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0168-9274(98)00094-4","volume":"31","author":"K Jbilou","year":"1999","unstructured":"Jbilou, K., Messaoudi, A., Sadok, H.: Global FOM and GMRES algorithms for matrix equations. Appl. Numer. Math. 31(1), 49\u201363 (1999). https:\/\/doi.org\/10.1016\/S0168-9274(98)00094-4","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"1415_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1023\/A:1016603612931","volume":"26","author":"M Heyouni","year":"2001","unstructured":"Heyouni, M.: The global Hessenberg and CMRH methods for linear systems with multiple right-hand sides. Numer. Algorithms 26(4), 317\u2013332 (2001). https:\/\/doi.org\/10.1023\/A:1016603612931","journal-title":"Numer. Algorithms"},{"key":"1415_CR9","first-page":"119","volume":"20","author":"K Jbilou","year":"2005","unstructured":"Jbilou, K., Sadok, H., Tinzefte, A.: Oblique projection methods for linear systems with multiple right-hand sides. Electron. Trans. Numer. Anal. 20, 119\u2013138 (2005)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"1415_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s11075-005-1526-2","volume":"40","author":"M Heyouni","year":"2005","unstructured":"Heyouni, M., Essai, A.: Matrix Krylov subspace methods for linear systems with multiple right-hand sides. Numer. Algorithms 40(2), 137\u2013156 (2005). https:\/\/doi.org\/10.1007\/s11075-005-1526-2","journal-title":"Numer. Algorithms"},{"issue":"12","key":"1415_CR11","doi-asserted-by":"publisher","first-page":"4605","DOI":"10.1016\/j.camwa.2011.10.043","volume":"62","author":"FPA Beik","year":"2011","unstructured":"Beik, F.P.A., Salkuyeh, D.K.: On the global Krylov subspace methods for solving general coupled matrix equations. Comput. Math. Appl. 62(12), 4605\u20134613 (2011). https:\/\/doi.org\/10.1016\/j.camwa.2011.10.043https:\/\/doi.org\/10.1016\/j.camwa.2011.10.043","journal-title":"Comput. Math. Appl."},{"key":"1415_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.apnum.2015.08.010","volume":"99","author":"G Ebadi","year":"2016","unstructured":"Ebadi, G., Alipour, N., Vuik, C.: Deflated and augmented global Krylov subspace methods for the matrix equations. Appl. Numer. Math. 99, 137\u2013150 (2016). https:\/\/doi.org\/10.1016\/j.apnum.2015.08.010https:\/\/doi.org\/10.1016\/j.apnum.2015.08.010","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"1415_CR13","first-page":"390","volume":"30","author":"J Zhang","year":"2008","unstructured":"Zhang, J., Dai, H.: Global CGS algorithm for linear systems with multiple right-hand sides (in Chinese). Numer. Math. A: J. Chin. Univ. 30(4), 390\u2013399 (2008)","journal-title":"Numer. Math. A: J. Chin. Univ."},{"issue":"12","key":"1415_CR14","doi-asserted-by":"publisher","first-page":"3694","DOI":"10.1016\/j.amc.2010.05.026","volume":"216","author":"J Zhang","year":"2010","unstructured":"Zhang, J., Dai, H., Zhao, J.: Generalized global conjugate gradient squared algorithm. Appl. Math. Comput. 216(12), 3694\u20133706 (2010). https:\/\/doi.org\/10.1016\/j.amc.2010.05.026","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"1415_CR15","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s40314-014-0188-x","volume":"35","author":"J Zhang","year":"2016","unstructured":"Zhang, J., Dai, H.: Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides. Comp. Appl. Math. 35 (1), 171\u2013185 (2016). https:\/\/doi.org\/10.1007\/s40314-014-0188-xhttps:\/\/doi.org\/10.1007\/s40314-014-0188-x","journal-title":"Comp. Appl. Math."},{"issue":"1","key":"1415_CR16","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s11741-007-0109-y","volume":"11","author":"Y Wang","year":"2007","unstructured":"Wang, Y., Gu, G.: Global quasi-minimal residual method for the Sylvester equations. J. Shanghai Univ. 11(1), 52\u201357 (2007). https:\/\/doi.org\/10.1007\/s11741-007-0109-y","journal-title":"J. Shanghai Univ."},{"issue":"6","key":"1415_CR17","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1016\/j.cam.2011.09.020","volume":"236","author":"J Zhang","year":"2011","unstructured":"Zhang, J., Dai, H., Zhao, J.: A new family of global methods for linear systems with multiple right-hand sides. J. Comput. Appl. Math. 236(6), 1562\u20131575 (2011). https:\/\/doi.org\/10.1016\/j.cam.2011.09.020https:\/\/doi.org\/10.1016\/j.cam.2011.09.020","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"1415_CR18","first-page":"164","volume":"45","author":"K Aihara","year":"2015","unstructured":"Aihara, K., Abe, K., Ishiwata, E.: Preconditioned IDRStab algorithms for solving nonsymmetric linear systems. IAENG Int. J. Appl. Math. 45 (3), 164\u2013174 (2015)","journal-title":"IAENG Int. J. Appl. Math."},{"key":"1415_CR19","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":"2nd edn."},{"issue":"1","key":"1415_CR20","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","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"1415_CR21","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1137\/21M1436774","volume":"43","author":"K Aihara","year":"2022","unstructured":"Aihara, K., Imakura, A., Morikuni, K.: Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides. SIAM J. Matrix Anal. Appl. 43(3), 1308\u20131330 (2022). https:\/\/doi.org\/10.1137\/21M1436774","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1\u20133","key":"1415_CR22","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1023\/A:1014807923223","volume":"29","author":"A El Guennouni","year":"2002","unstructured":"El Guennouni, A., Jbilou, K., Riquet, A.J.: Block Krylov subspace methods for solving large Sylvester equations. Numer. Algorithms 29(1\u20133), 75\u201396 (2002)","journal-title":"Numer. Algorithms"},{"key":"1415_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.14495\/jsiaml.6.65","volume":"6","author":"S Saito","year":"2014","unstructured":"Saito, S., Tadano, H., Imakura, A.: Development of the block BiCGSTAB(\u2113) method for solving linear systems with multiple right hand sides. JSIAM Lett. 6, 65\u201368 (2014). https:\/\/doi.org\/10.14495\/jsiaml.6.65https:\/\/doi.org\/10.14495\/jsiaml.6.65","journal-title":"JSIAM Lett."},{"issue":"4","key":"1415_CR24","doi-asserted-by":"publisher","first-page":"1831","DOI":"10.1007\/s11075-021-01097-7","volume":"88","author":"A Taherian","year":"2021","unstructured":"Taherian, A., Toutounian, F.: Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis. Numer. Algorithms 88(4), 1831\u20131850 (2021). https:\/\/doi.org\/10.1007\/s11075-021-01097-7","journal-title":"Numer. Algorithms"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01415-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-022-01415-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01415-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,6]],"date-time":"2023-04-06T10:27:07Z","timestamp":1680776827000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-022-01415-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,18]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1415"],"URL":"https:\/\/doi.org\/10.1007\/s11075-022-01415-7","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,18]]},"assertion":[{"value":"17 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}]}}