{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T22:14:39Z","timestamp":1778710479225,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11901361"],"award-info":[{"award-number":["11901361"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004735","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"publisher","award":["2021JJ40708"],"award-info":[{"award-number":["2021JJ40708"]}],"id":[{"id":"10.13039\/501100004735","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2026,4]]},"DOI":"10.1007\/s10444-026-10301-y","type":"journal-article","created":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T06:37:20Z","timestamp":1775457440000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On randomized explicit block Kaczmarz method for solving large linear systems"],"prefix":"10.1007","volume":"52","author":[{"given":"Cun-Qiang","family":"Miao","sequence":"first","affiliation":[]},{"given":"Xue-Yuan","family":"Tan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,4,6]]},"reference":[{"key":"10301_CR1","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/BF02242280","volume":"33","author":"R Ansorge","year":"1984","unstructured":"Ansorge, R.: Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations. Computing 33, 367\u2013375 (1984)","journal-title":"Computing"},{"key":"10301_CR2","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":"10301_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":"10301_CR4","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":"10301_CR5","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1007\/s11075-021-01143-4","volume":"89","author":"J-Q Chen","year":"2022","unstructured":"Chen, J.-Q., Huang, Z.-D.: On a fast deterministic block Kaczmarz method for solving large-scale linear systems. Numer. Algorithms 89, 1007\u20131029 (2022)","journal-title":"Numer. Algorithms"},{"key":"10301_CR6","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1007\/s00041-012-9237-2","volume":"18","author":"X Chen","year":"2012","unstructured":"Chen, X., Powell, A.M.: Almost sure convergence of the Kaczmarz algorithm with random measurements. J. Fourier Anal. Appl. 18, 1195\u20131214 (2012)","journal-title":"J. Fourier Anal. Appl."},{"key":"10301_CR7","doi-asserted-by":"crossref","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection, ACM Trans. Math. Software 38(2011), Art. 1, pp 25","DOI":"10.1145\/2049662.2049663"},{"key":"10301_CR8","doi-asserted-by":"crossref","unstructured":"Du, K.: Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms, Numer. Linear Algebra Appl. 26(2019), e2233, pp. 1-14","DOI":"10.1002\/nla.2233"},{"key":"10301_CR9","doi-asserted-by":"publisher","first-page":"A3541","DOI":"10.1137\/20M1312629","volume":"42","author":"K Du","year":"2020","unstructured":"Du, K., Si, W.-T., Sun, X.-H.: Randomized extended average block Kaczmarz for solving least squares. SIAM J. Sci. Comput. 42, A3541\u2013A3559 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"10301_CR10","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s11075-011-9451-z","volume":"58","author":"YC Eldar","year":"2011","unstructured":"Eldar, Y.C., Needell, D.: Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma. Numer. Algorithms 58, 163\u2013177 (2011)","journal-title":"Numer. Algorithms"},{"key":"10301_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01396365","volume":"35","author":"T Elfving","year":"1980","unstructured":"Elfving, T.: Block-iterative methods for consistent and inconsistent linear equations. Numer. Math. 35, 1\u201312 (1980)","journal-title":"Numer. Math."},{"key":"10301_CR12","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, MA (2004)"},{"key":"10301_CR13","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/4\/045011","volume":"24","author":"GT Herman","year":"2008","unstructured":"Herman, G.T., Davidi, R.: Image reconstruction from a small number of projections. Inverse Prob. 24, 045011 (2008)","journal-title":"Inverse Prob."},{"key":"10301_CR14","doi-asserted-by":"publisher","unstructured":"Jiang, Y.-T., Wu, G., Jiang, L.: A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems. Adv. Comput. Math. 49 (2023). https:\/\/doi.org\/10.1007\/s10444-023-10018-2","DOI":"10.1007\/s10444-023-10018-2"},{"key":"10301_CR15","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/aa8e82","volume":"33","author":"Y Jiao","year":"2017","unstructured":"Jiao, Y., Jin, B., Lu, X.: Preasymptotic convergence of randomized Kaczmarz method. Inverse Prob. 33, 125012 (2017)","journal-title":"Inverse Prob."},{"key":"10301_CR16","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":"10301_CR17","unstructured":"Knight, P.A.: Error Analysis of Stationary Iteration and Associated Problems, Ph.D. in Mathematics, Manchester University, Manchester, UK, (1993)"},{"key":"10301_CR18","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1090\/mcom\/2971","volume":"85","author":"J Liu","year":"2016","unstructured":"Liu, J., Wright, S.: An accelerated randomized Kaczmarz algorithm. Math. Comp. 85, 153\u2013178 (2016)","journal-title":"Math. Comp."},{"key":"10301_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":"10301_CR20","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF01437037","volume":"23","author":"SF McCormick","year":"1975","unstructured":"McCormick, S.F.: An iterative procedure for the solution of constrained nonlinear equations with application to optimization problems. Numer. Math. 23, 371\u2013385 (1975)","journal-title":"Numer. Math."},{"key":"10301_CR21","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, PA (2001)"},{"key":"10301_CR22","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1137\/19M1251643","volume":"40","author":"I Necoara","year":"2019","unstructured":"Necoara, I.: Faster randomized block Kaczmarz algorithms. SIAM J. Matrix Anal. Appl. 40, 1425\u20131452 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10301_CR23","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":"10301_CR24","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":"10301_CR25","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":"10301_CR26","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":"10301_CR27","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/j.matcom.2004.01.021","volume":"65","author":"C Popa","year":"2004","unstructured":"Popa, C., Zdunek, R.: Kaczmarz extended algorithm for tomographic image reconstruction from limited-data. Math. Comput. Simulation 65, 579\u2013598 (2004)","journal-title":"Math. Comput. Simulation"},{"key":"10301_CR28","doi-asserted-by":"crossref","unstructured":"Sra, S., Tropp, J.: Row-action methods for compressed sensing. IEEE Int. Conf. Acoustics Speech Signal Process Proc, Toulouse, France, pp. 868\u2013871 (2006)","DOI":"10.1109\/ICASSP.2006.1660792"},{"key":"10301_CR29","doi-asserted-by":"publisher","first-page":"2815","DOI":"10.1090\/mcom\/3644","volume":"90","author":"S Steinerberger","year":"2021","unstructured":"Steinerberger, S.: A weighted randomized Kaczmarz method for solving linear systems. Math. Comp. 90, 2815\u20132826 (2021)","journal-title":"Math. Comp."},{"key":"10301_CR30","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1137\/20M1350947","volume":"42","author":"S Steinerberger","year":"2021","unstructured":"Steinerberger, S.: Randomized Kaczmarz converges along small singular vectors. SIAM J. Matrix Anal. Appl. 42, 608\u2013615 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10301_CR31","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":"10301_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11075-021-01104-x","volume":"89","author":"W-T Wu","year":"2022","unstructured":"Wu, W.-T.: On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems. Numer. Algorithms 89, 1\u201331 (2022)","journal-title":"Numer. Algorithms"},{"key":"10301_CR33","first-page":"435","volume":"12","author":"W-T Wu","year":"2022","unstructured":"Wu, W.-T.: On convergence of the partially randomized extended Kaczmarz method, East Asian. J. Appl. Math. 12, 435\u2013448 (2022)","journal-title":"J. Appl. Math."},{"key":"10301_CR34","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":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-026-10301-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-026-10301-y","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-026-10301-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T22:02:36Z","timestamp":1778709756000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-026-10301-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["10301"],"URL":"https:\/\/doi.org\/10.1007\/s10444-026-10301-y","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4]]},"assertion":[{"value":"25 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2026","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":"Conflict of interest"}}],"article-number":"27"}}