{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T17:46:35Z","timestamp":1775497595140,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T00:00:00Z","timestamp":1620777600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T00:00:00Z","timestamp":1620777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 12001043"],"award-info":[{"award-number":["No. 12001043"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 12071472"],"award-info":[{"award-number":["No. 12071472"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012236","name":"Beijing Institute of Technology Research Fund Program for Young Scholars","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012236","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003399","name":"Science and Technology Commission of Shanghai Municipality","doi-asserted-by":"publisher","award":["No. 18dz2271000"],"award-info":[{"award-number":["No. 18dz2271000"]}],"id":[{"id":"10.13039\/501100003399","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-01104-x","type":"journal-article","created":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T10:03:05Z","timestamp":1620813785000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1592-0198","authenticated-orcid":false,"given":"Wen-Ting","family":"Wu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,12]]},"reference":[{"key":"1104_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s00211-012-0512-6","volume":"124","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z.-Z., Liu, X.-G.: On the Meany inequality with applications to convergence analysis of several row-action iteration methods. Numer. Math. 124, 215\u2013236 (2013)","journal-title":"Numer. Math."},{"key":"1104_CR2","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.laa.2020.10.028","volume":"611","author":"Z-Z Bai","year":"2021","unstructured":"Bai, Z.-Z., Wang, L., Wu, W.-T.: On convergence rate of the randomized Gauss-Seidel method. Linear Algebra Appl. 611, 237\u2013252 (2021)","journal-title":"Linear Algebra Appl."},{"key":"1104_CR3","doi-asserted-by":"publisher","first-page":"A592","DOI":"10.1137\/17M1137747","volume":"40","author":"Z-Z Bai","year":"2018","unstructured":"Bai, Z.-Z., Wu, W.-T.: On greedy randomized Kaczmarz method for solving large sparse linear systems. SIAM J. Sci. Comput. 40, A592\u2013A606 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"1104_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.aml.2018.03.008","volume":"83","author":"Z-Z Bai","year":"2018","unstructured":"Bai, Z. -Z., Wu, W. -T.: On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems. Appl. Math. Lett. 83, 21\u201326 (2018)","journal-title":"Appl. Math. Lett."},{"key":"1104_CR5","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.laa.2018.05.009","volume":"553","author":"Z-Z Bai","year":"2018","unstructured":"Bai, Z.-Z., Wu, W.-T.: On convergence rate of the randomized Kaczmarz method. Linear Algebra Appl. 553, 252\u2013269 (2018)","journal-title":"Linear Algebra Appl."},{"key":"1104_CR6","doi-asserted-by":"publisher","first-page":"e2237, 1","DOI":"10.1002\/nla.2237","volume":"26","author":"Z-Z Bai","year":"2019","unstructured":"Bai, Z.-Z., Wu, W.-T.: On greedy randomized coordinate descent methods for solving large linear least-squares problems. Numer. Linear Algebra Appl. 26, e2237, 1\u201315 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1104_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/j.laa.2019.05.005","volume":"578","author":"Z-Z Bai","year":"2019","unstructured":"Bai, Z.-Z., Wu, W.-T.: On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems. Linear Algebra Appl. 578, 225\u2013250 (2019)","journal-title":"Linear Algebra Appl."},{"key":"1104_CR8","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1088\/0266-5611\/20\/1\/006","volume":"20","author":"C Byrne","year":"2004","unstructured":"Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20, 103\u2013120 (2004)","journal-title":"Inverse Problems"},{"key":"1104_CR9","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1137\/1023097","volume":"23","author":"Y Censor","year":"1981","unstructured":"Censor, Y.: Row-action methods for huge and sparse systems and their applications. SIAM Rev. 23, 444\u2013466 (1981)","journal-title":"SIAM Rev."},{"key":"1104_CR10","first-page":"124907, 1","volume":"370","author":"J-Q Chen","year":"2020","unstructured":"Chen, J.-Q., Huang, Z.-D.: On the error estimate of the randomized double block Kaczmarz method. Appl. Math. Comput. 370, 124907, 1\u201311 (2020)","journal-title":"Appl. Math. Comput."},{"key":"1104_CR11","first-page":"Art. 1, 1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Software 38, Art. 1, 1\u201325 (2011)","journal-title":"ACM Trans. Math. Software"},{"key":"1104_CR12","doi-asserted-by":"publisher","first-page":"e2233, 1","DOI":"10.1002\/nla.2233","volume":"26","author":"K Du","year":"2019","unstructured":"Du, K.: Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms. Numer. Linear Algebra Appl. 26, e2233, 1\u201314 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1104_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9180-5","volume-title":"Projectors and Projection Methods","author":"A Gal\u00e1ntai","year":"2004","unstructured":"Gal\u00e1ntai, A.: Projectors and Projection Methods. Kluwer Academic Publishers, Norwell (2004)"},{"key":"1104_CR14","unstructured":"Gower, R.M., Richt\u00e1rik, P.: Stochastic dual ascent for solving linear systems, arXiv:1512.06890, 1\u201328 (2015)"},{"key":"1104_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"PC Hansen","year":"2018","unstructured":"Hansen, P.C., J\u00f8rgensen, J.S.: AIR Tools II: Algebraic iterative reconstruction methods, improved implementation. Numer. Algorithms 79, 107\u2013137 (2018)","journal-title":"Numer. Algorithms"},{"key":"1104_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-723-7","volume-title":"Fundamentals of Computerized Tomography: Image Reconstruction from Projections, 2nd edn","author":"GT Herman","year":"2009","unstructured":"Herman, G. T.: Fundamentals of Computerized Tomography: Image Reconstruction from Projections, 2nd edn. Springer, Dordrecht (2009)"},{"key":"1104_CR17","first-page":"355","volume":"35","author":"S Kaczmarz","year":"1937","unstructured":"Kaczmarz, S.: Angen\u00e4herte Aufl\u00f6sung von Systemen linearer Gleichungen. Bull. Int. Acad. Polon. Sci. Lett. A 35, 355\u2013357 (1937)","journal-title":"Bull. Int. Acad. Polon. Sci. Lett. A"},{"key":"1104_CR18","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1287\/moor.1100.0456","volume":"35","author":"D Leventhal","year":"2010","unstructured":"Leventhal, D., Lewis, A.S.: Randomized methods for linear constraints: Convergence rates and conditioning. Math. Oper. Res. 35, 641\u2013654 (2010)","journal-title":"Math. Oper. Res."},{"key":"1104_CR19","doi-asserted-by":"publisher","first-page":"1590","DOI":"10.1137\/15M1014425","volume":"36","author":"A Ma","year":"2015","unstructured":"Ma, A., Needell, D., Ramdas, A.: Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods. SIAM J. Matrix Anal. Appl. 36, 1590\u20131604 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1104_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719284","volume-title":"The Mathematics of Computerized Tomography","author":"F Natterer","year":"2001","unstructured":"Natterer, F.: The Mathematics of Computerized Tomography. SIAM, Philadelphia (2001)"},{"key":"1104_CR21","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s10543-010-0265-5","volume":"50","author":"D Needell","year":"2010","unstructured":"Needell, D.: Randomized Kaczmarz solver for noisy linear systems. BIT 50, 395\u2013403 (2010)","journal-title":"BIT"},{"key":"1104_CR22","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.laa.2012.12.022","volume":"441","author":"D Needell","year":"2014","unstructured":"Needell, D., Tropp, J.A.: Paved with good intentions: Analysis of a randomized block Kaczmarz method. Linear Algebra Appl. 441, 199\u2013221 (2014)","journal-title":"Linear Algebra Appl."},{"key":"1104_CR23","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/s00041-012-9248-z","volume":"19","author":"D Needell","year":"2013","unstructured":"Needell, D., Ward, R.: Two-subspace projection method for coherent overdetermined systems. J. Fourier Anal. Appl. 19, 256\u2013269 (2013)","journal-title":"J. Fourier Anal. Appl."},{"key":"1104_CR24","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.laa.2015.06.027","volume":"484","author":"D Needell","year":"2015","unstructured":"Needell, D., Zhao, R., Zouzias, A.: Randomized block Kaczmarz method with projection for solving least squares. Linear Algebra Appl. 484, 322\u2013343 (2015)","journal-title":"Linear Algebra Appl."},{"key":"1104_CR25","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/s00041-008-9030-4","volume":"15","author":"T Strohmer","year":"2009","unstructured":"Strohmer, T., Vershynin, R.: A randomized Kaczmarz algorithm with exponential convergence. J. Fourier Anal. Appl. 15, 262\u2013278 (2009)","journal-title":"J. Fourier Anal. Appl."},{"key":"1104_CR26","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.aml.2018.12.022","volume":"91","author":"J-J Zhang","year":"2019","unstructured":"Zhang, J.-J.: A new greedy Kaczmarz algorithm for the solution of very large linear systems. Appl. Math. Lett. 91, 207\u2013212 (2019)","journal-title":"Appl. Math. Lett."},{"key":"1104_CR27","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1137\/120889897","volume":"34","author":"A Zouzias","year":"2013","unstructured":"Zouzias, A., Freris, N.M.: Randomized extended Kaczmarz for solving least squares. SIAM J. Matrix Anal. Appl. 34, 773\u2013793 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01104-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01104-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01104-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,3]],"date-time":"2022-01-03T17:40:33Z","timestamp":1641231633000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01104-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,12]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["1104"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01104-x","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,12]]},"assertion":[{"value":"19 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}