{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T04:17:45Z","timestamp":1778559465498,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T00:00:00Z","timestamp":1556928000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772003"],"award-info":[{"award-number":["61772003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science Strength Promotion Programme of UESTC"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s10915-019-00969-4","type":"journal-article","created":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T13:43:03Z","timestamp":1557150183000},"page":"1116-1138","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A New Projected Variant of the Deflated Block Conjugate Gradient Method"],"prefix":"10.1007","volume":"80","author":[{"given":"Yan-Fei","family":"Xiang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6120-9583","authenticated-orcid":false,"given":"Yan-Fei","family":"Jing","sequence":"additional","affiliation":[]},{"given":"Ting-Zhu","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,4]]},"reference":[{"issue":"6","key":"969_CR1","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.1137\/0916086","volume":"16","author":"M Arioli","year":"1995","unstructured":"Arioli, M., Duff, I.S., Ruiz, D., Sadkane, M.: Block Lanczos techniques for accelerating the block Cimmino method. SIAM J. Sci. Comput. 16(6), 1478\u20131511 (1995)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"969_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1137\/080727361","volume":"32","author":"AM Abdel-Rehim","year":"2010","unstructured":"Abdel-Rehim, A.M., Morgan, R.B., Nicely, D.A., Wilcox, W.: Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides. SIAM J. Sci. Comput. 32(1), 129\u2013149 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"969_CR3","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 restating. SIAM J. Matrix Anal. Appl. 35(4), 1625\u20131651 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR4","doi-asserted-by":"publisher","first-page":"1577","DOI":"10.1090\/S0025-5718-99-01163-1","volume":"69","author":"JI Aliaga","year":"2000","unstructured":"Aliaga, J.I., Boley, D.L., Freund, R.W., Hern\u00e1ndez, V.: A Lanczos-type method for multiple starting vectors. Math. Comput. 69, 1577\u20131601 (2000)","journal-title":"Math. Comput."},{"key":"969_CR5","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1019109213101","volume":"18","author":"MO Bristeau","year":"1998","unstructured":"Bristeau, M.O., Erhel, J.: Augmented conjugate gradient. Application in an iterative process for the solution of scattering problems. Numer. Algorithms 18, 71\u201390 (1998)","journal-title":"Numer. Algorithms"},{"key":"969_CR6","unstructured":"Birk, S.: Deflated shifted block Krylov subspace methods for Hermitian positive definite matrices, Ph.D. thesis. Fakult\u00e4t f\u00fcr Mathematik und Naturwissenschaften, Bergische Universit\u00e4t Wuppertal (2015)"},{"key":"969_CR7","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s11075-013-9805-9","volume":"67","author":"S Birk","year":"2014","unstructured":"Birk, S., Frommer, A.: A deflated conjugate gradient method for multiple right hand sides and multiple shifts. Numer. Algorithms 67, 507\u2013529 (2014)","journal-title":"Numer. Algorithms"},{"key":"969_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1016646115432","volume":"25","author":"J Baglama","year":"2000","unstructured":"Baglama, J.: Dealing with linear dependence during the iterations of the restarted block Lanczos methods. Numer. Algorithms 25, 23\u201336 (2000)","journal-title":"Numer. Algorithms"},{"issue":"1","key":"969_CR9","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1137\/0613015","volume":"13","author":"A Bj\u00f6rck","year":"1992","unstructured":"Bj\u00f6rck, A., Palge, C.: Loss and recapture of orthogonality in the modified Gram\u2013Schmidt algorithm. SIAM J. Matrix Anal. Appl. 13(1), 176\u2013190 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR10","unstructured":"Chen, J.: A deflated version of the block conjugate gradient algorithm with an application to Gaussian process maximum likelihood estimation. Preprint ANL\/MCS-P1927-0811, Argonne National Laboratory, Argonne (2011)"},{"key":"969_CR11","unstructured":"Cockett, R.: The block conjugate gradient for multiple right hand sides in a direct current resistivity inversion. \n                    http:\/\/www.row1.ca\/s\/pdfs\/courses\/BlockCG.pdf\n                    \n                  . Accessed 28 Feb 2015"},{"issue":"6","key":"969_CR12","doi-asserted-by":"publisher","first-page":"1698","DOI":"10.1137\/S1064827594273067","volume":"18","author":"T-F Chan","year":"1997","unstructured":"Chan, T.-F., Wan, W.-L.: Analysis of projection methods for solving linear systems with multiple right-hand sides. SIAM J. Sci. Comput. 18(6), 1698\u20131721 (1997)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"969_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/(SICI)1099-1506(199701\/02)4:1<43::AID-NLA99>3.0.CO;2-Z","volume":"4","author":"A Chapman","year":"1997","unstructured":"Chapman, A., Saad, Y.: Deflated and augmented Krylov subspace techniques. Numer. Linear Algebra Appl. 4(1), 43\u201366 (1997)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"11","key":"969_CR14","doi-asserted-by":"publisher","first-page":"8322","DOI":"10.1063\/1.463402","volume":"97","author":"DC Chatfield","year":"1992","unstructured":"Chatfield, D.C., Reeves, M.S., Truhlar, D.G., Duneczky, C., Schwenke, D.W.: Complex generalized minimal residual algorithm for iterative solution of quantum mechanical reactive scattering equations. J. Chem. Phys. 97(11), 8322\u20138333 (1992)","journal-title":"J. Chem. Phys."},{"issue":"1","key":"969_CR15","first-page":"249","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.F.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 249\u2013260 (2011)","journal-title":"ACM Trans. Math. Softw."},{"key":"969_CR16","volume-title":"Multi-objective Optimization Using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, New York (2001)"},{"issue":"4","key":"969_CR17","doi-asserted-by":"publisher","first-page":"1279","DOI":"10.1137\/S0895479897330194","volume":"21","author":"J Erhel","year":"2000","unstructured":"Erhel, J., Guyomarch, F.: An augmented conjugate gradient method for solving consecutive symmetric positive definite linear systems. SIAM J. Matrix Anal. Appl. 21(4), 1279\u20131299 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR18","unstructured":"Ekstr\u00f6m, S.E., Neytcheva, M.: Enabling the full potential of the deflation techniques? Report. Harbin. In: The 13th International Conference of China Matrix Theory and Its Application (2018)"},{"issue":"2","key":"969_CR19","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1137\/110820713","volume":"34","author":"A Gaul","year":"2013","unstructured":"Gaul, A., Gutknecht, M.H., Liesen, J., Nabben, R.: A framework for deflated and augmented Krylov subspace methods. SIAM J. Matrix Anal. Appl. 34(2), 495\u2013518 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR20","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, New Delhi (2007)"},{"issue":"3","key":"969_CR21","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1137\/060649458","volume":"29","author":"GH Golub","year":"2007","unstructured":"Golub, G.H., Ruiz, D., Touhami, A.: A hybrid approach combining Chebyshev filter and conjugate gradient for solving linear systems with multiple right-hand sides. SIAM J. Matrix Anal. Appl. 29(3), 774\u2013795 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"7","key":"969_CR22","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.camwa.2005.08.009","volume":"50","author":"L Giraud","year":"2005","unstructured":"Giraud, L., Langou, J., Rozloznik, M.: The loss of orthogonality in the Gram\u2013Schmidt orthogonalization process. Comput. Math. Appl. 50(7), 1069\u20131075 (2005)","journal-title":"Comput. Math. Appl."},{"issue":"6","key":"969_CR23","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49(6), 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"969_CR24","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s10543-016-0631-z","volume":"57","author":"H Ji","year":"2017","unstructured":"Ji, H., Li, Y.-H.: A breakdown-free block conjugate gradient method. BIT Numer. Math. 57, 379\u2013403 (2017)","journal-title":"BIT Numer. Math."},{"key":"969_CR25","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.laa.2016.10.027","volume":"515","author":"K Kahl","year":"2017","unstructured":"Kahl, K., Rittich, H.: The deflated conjugate gradient method: convergence, perturbation and accuracy. Linear Algebra Appl. 515, 111\u2013129 (2017)","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"969_CR26","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."},{"key":"969_CR27","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, 222\u2013236 (2005)","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"969_CR28","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1137\/S0895479893247679","volume":"16","author":"AA Nikishin","year":"1995","unstructured":"Nikishin, A.A., Yeremin, A.Y.: Variable block CG algorithms for solving large sparse symmetric positive definite linear systems on parallel computers, I: general iterative scheme. SIAM J. Matrix Anal. Appl. 16(4), 1135\u20131153 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"969_CR29","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1137\/0724027","volume":"24","author":"RA Nicolaides","year":"1987","unstructured":"Nicolaides, R.A.: Deflation of conjugate gradients with applications to bundary value problems. SIAM J. Numer. Appl. 24(2), 355\u2013365 (1987)","journal-title":"SIAM J. Numer. Appl."},{"key":"969_CR30","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0024-3795(80)90247-5","volume":"29","author":"DP O\u2019Leary","year":"1980","unstructured":"O\u2019Leary, D.P.: The block conjugate gradient algorithm and related methods. Linear Algebra Appl. 29, 293\u2013322 (1980)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"969_CR31","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1137\/040607277","volume":"28","author":"ML Parks","year":"2006","unstructured":"Parks, M.L., de Sturler, E., Mackey, G., Johnson, D.D., Maiti, S.: Recycling Krylov subspaces for sequences of linear systems. SIAM J. Sci. Comput. 28(5), 1651\u20131674 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"969_CR32","doi-asserted-by":"crossref","unstructured":"Peng, Z., Shao, Y., Lee, J.-F.: Advanced model order reduction technique in real-life IC\/package design. In: IEEE Electrical Design of Advanced Package and Systems Symposium (2010)","DOI":"10.1109\/EDAPS.2010.5683000"},{"issue":"165","key":"969_CR33","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1090\/S0025-5718-1984-0725988-X","volume":"42","author":"HD Simon","year":"1984","unstructured":"Simon, H.D.: The Lanczos algorithm with partial reorthogonalization. Math. Comput. 42(165), 115\u2013142 (1984)","journal-title":"Math. Comput."},{"issue":"1","key":"969_CR34","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."},{"issue":"5","key":"969_CR35","doi-asserted-by":"publisher","first-page":"1909","DOI":"10.1137\/S1064829598339761","volume":"21","author":"Y Saad","year":"2000","unstructured":"Saad, Y., Yeung, M., Erhel, J., Guyomarch, F.: A deflated version of the conjugate gradient algorithm. SIAM J. Sci. Comput. 21(5), 1909\u20131926 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"969_CR36","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1137\/S0895479895294289","volume":"18","author":"Y Saad","year":"1997","unstructured":"Saad, Y.: Analysis of augmented Krylov subspace methods. SIAM J. Matrix Anal. Appl. 18(2), 435\u2013449 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR37","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."},{"issue":"5","key":"969_CR38","doi-asserted-by":"publisher","first-page":"e2148","DOI":"10.1002\/nla.2148","volume":"25","author":"D-L Sun","year":"2018","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. 25(5), e2148 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"key":"969_CR39","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1016\/j.ijmecsci.2018.06.033","volume":"144","author":"D-L Sun","year":"2018","unstructured":"Sun, D.-L., Carpentieri, B., Huang, T.-Z., Jing, Y.-F.: A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems. Int. J. Mech. Sci. 144, 775\u2013787 (2018)","journal-title":"Int. J. Mech. Sci."},{"issue":"2","key":"969_CR40","doi-asserted-by":"publisher","first-page":"746","DOI":"10.1007\/s10915-018-0787-6","volume":"78","author":"D-L Sun","year":"2019","unstructured":"Sun, D.-L., Huang, T.-Z., Carpentieri, B., Jing, Y.-F.: A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems. J. Sci. Comput. 78(2), 746\u2013769 (2019)","journal-title":"J. Sci. Comput."},{"key":"969_CR41","unstructured":"Xiang, Y.-F., Jing, Y.-F., Huang, T.-Z., Sun, D.-L.: On adaptive restart procedures for the breakdown-free block conjugate gradient method. Report. Harbin. In: The 13th International Conference of China Matrix Theory and Its Application (2018)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-00969-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-019-00969-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-00969-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,2]],"date-time":"2020-05-02T23:07:11Z","timestamp":1588460831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-019-00969-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,4]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["969"],"URL":"https:\/\/doi.org\/10.1007\/s10915-019-00969-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,4]]},"assertion":[{"value":"18 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}