{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T08:07:41Z","timestamp":1784275661853,"version":"3.55.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T00:00:00Z","timestamp":1779926400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T00:00:00Z","timestamp":1779926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100010023","name":"Natural Science Research of Jiangsu Higher Education Institutions of China","doi-asserted-by":"publisher","award":["23KJB110001"],"award-info":[{"award-number":["23KJB110001"]}],"id":[{"id":"10.13039\/501100010023","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,6]]},"DOI":"10.1007\/s10444-026-10317-4","type":"journal-article","created":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T07:39:21Z","timestamp":1779953961000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On a deterministic block Kaczmarz-type method and its acceleration for the solution of large-scale linear systems"],"prefix":"10.1007","volume":"52","author":[{"given":"Yong","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianjun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,28]]},"reference":[{"key":"10317_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":"10317_CR2","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 (2018a)","journal-title":"Linear Algebra Appl."},{"key":"10317_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 (2018b)","journal-title":"SIAM J. Sci. Comput."},{"key":"10317_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 (2018c)","journal-title":"Appl. Math. Lett."},{"key":"10317_CR5","doi-asserted-by":"publisher","first-page":"A3892","DOI":"10.1137\/20M1352235","volume":"43","author":"Z-Z Bai","year":"2021","unstructured":"Bai, Z.-Z., Wu, W.-T.: On greedy randomized augmented Kaczmarz method for solving large sparse inconsistentlinear systems. SIAM J. Sci. Comput. 43, A3892\u2013A3911 (2021)","journal-title":"SIAM J. Sci. Comput."},{"key":"10317_CR6","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":"10317_CR7","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. Algor. 89, 1007\u20131029 (2022)","journal-title":"Numer. Algor."},{"key":"10317_CR8","doi-asserted-by":"publisher","first-page":"1571","DOI":"10.1109\/LSP.2015.2412253","volume":"22","author":"L Dai","year":"2015","unstructured":"Dai, L., Sch\u00f6n, T.B.: On the exponential convergence of the Kaczmarz algorithm. IEEE Signal Process. Lett. 22, 1571\u20131574 (2015)","journal-title":"IEEE Signal Process. Lett."},{"key":"10317_CR9","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. Software 38, 1\u201325 (2011)","journal-title":"ACM Trans. Math. Software"},{"key":"10317_CR10","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s11075-018-0570-7","volume":"81","author":"S Gazzola","year":"2018","unstructured":"Gazzola, S., Hansen, P.C., Nagy, J.G.: IR Tools: a MATLAB package of iterative regularization methods and large-scale test problems. Numer. Algorithms 81, 773\u2013811 (2018)","journal-title":"Numer. Algorithms"},{"key":"10317_CR11","doi-asserted-by":"crossref","unstructured":"Hansen, P.C., Jrgensen, J.S.: AIR Tools II: algebraic iterative reconstruction methods improved implementation. Numer. Algorithms 79, 107\u2013137 (2018)","DOI":"10.1007\/s11075-017-0430-x"},{"key":"10317_CR12","doi-asserted-by":"publisher","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 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"10317_CR13","volume":"408","author":"K Du","year":"2021","unstructured":"Du, K., Sun, X.-H.: A doubly stochastic block Gauss-Seidel algorithm for solving linear equations. Appl. Math. Comput. 408, 126373 (2021)","journal-title":"Appl. Math. Comput."},{"key":"10317_CR14","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":"10317_CR15","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/0022-5193(70)90109-8","volume":"29","author":"R Gordon","year":"1970","unstructured":"Gordon, R., Bender, R., Herman, G.T.: Algebraic reconstruction techniques for 3 dimensional electron microscopy and X-ray photograph. J. Theoret. Biol. 29, 471\u2013481 (1970)","journal-title":"J. Theoret. Biol."},{"key":"10317_CR16","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1137\/19M1285846","volume":"42","author":"RM Gower","year":"2021","unstructured":"Gower, R.M., Molitor, D., Moorman, J., Needell, D.: On adaptive sketch-and-project for solving linear systems. SIAM J. Matrix Anal. Appl. 42, 954\u2013989 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10317_CR17","doi-asserted-by":"publisher","first-page":"1660","DOI":"10.1137\/15M1025487","volume":"36","author":"RM Gower","year":"2015","unstructured":"Gower, R.M., Richt\u00e1rik, P.: Randomized iterative methods for linear systems. SIAM J. Matrix Anal. Appl. 36, 1660\u20131690 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10317_CR18","doi-asserted-by":"publisher","first-page":"2167","DOI":"10.1016\/j.cam.2011.09.039","volume":"236","author":"PC Hansen","year":"2012","unstructured":"Hansen, P.C., Saxild-Hansen, M.: AIR Tools-A MATLAB package of algebraic iterative reconstruction methods. J. Comput. Appl. Math. 236, 2167\u20132178 (2012)","journal-title":"J. Comput. Appl. Math."},{"key":"10317_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2021.113828","volume":"403","author":"X-L Jiang","year":"2022","unstructured":"Jiang, X.-L., Zhang, K., Yin, J.-F.: Randomized block Kaczmarz methods with k-means clustering for solving large linear systems. J. Comput. Appl. Math. 403, 113828 (2022)","journal-title":"J. Comput. Appl. Math."},{"key":"10317_CR20","unstructured":"Kaczmarz, S.: Angen\u00e4herte au\u00f6sung von aystemen linearer gleichungen. Bull. Int. Acad. Polon. Sci. Lett. A 35, 355\u2013357 (1937)"},{"key":"10317_CR21","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1090\/mcom\/2971","volume":"85","author":"J Liu","year":"2016","unstructured":"Liu, J., Wright, S.J.: An accelerated randomized Kaczmarz algorithm. Math. Comput. 85, 153\u2013178 (2016)","journal-title":"Math. Comput."},{"key":"10317_CR22","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.laa.2021.01.024","volume":"616","author":"Y Liu","year":"2021","unstructured":"Liu, Y., Gu, C.-Q.: On greedy randomized block Kaczmarz method for consistent linear systems. Linear Algebra Appl. 616, 178\u2013200 (2021)","journal-title":"Linear Algebra Appl."},{"key":"10317_CR23","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s10589-020-00220-z","volume":"77","author":"N Loizou","year":"2020","unstructured":"Loizou, N., Richt\u00e1rik, P.: Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods. Comput. Optim. Appl. 77, 653\u2013710 (2020)","journal-title":"Comput. Optim. Appl."},{"key":"10317_CR24","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":"10317_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2022.114372","volume":"413","author":"C-Q Miao","year":"2022","unstructured":"Miao, C.-Q., Wu, W.-T.: On greedy randomized average block Kaczmarz method for solving large linear systems. J. Comput. Appl. Math. 413, 114372 (2022)","journal-title":"J. Comput. Appl. Math."},{"key":"10317_CR26","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10543-020-00824-1","volume":"61","author":"JD Moorman","year":"2021","unstructured":"Moorman, J.D., Tu, T.K., Molitor, D., Needell, D.: Randomized Kaczmarz with averaging. BIT Numer. Math. 61, 337\u2013359 (2021)","journal-title":"BIT Numer. Math."},{"key":"10317_CR27","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1137\/19M1251643","volume":"40","author":"L Necoara","year":"2019","unstructured":"Necoara, L.: Faster randomized block Kaczmarz algorithms. SIAM J. Matrix Anal. Appl. 40, 1425\u20131452 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10317_CR28","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 Numer. Math. 50, 395\u2013403 (2010)","journal-title":"BIT Numer. Math."},{"key":"10317_CR29","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":"10317_CR30","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":"10317_CR31","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: a Basic Course, Kluwer Academic Publishers (2004)","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"10317_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2020.106294","volume":"104","author":"Y-Q Niu","year":"2020","unstructured":"Niu, Y.-Q., Zheng, B.: A greedy block Kaczmarz algorithm for solving large-scale linear systems. Appl. Math. Lett. 104, 106294 (2020)","journal-title":"Appl. Math. Lett."},{"key":"10317_CR33","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/s11075-016-0118-7","volume":"73","author":"S Petra","year":"2016","unstructured":"Petra, S., Popa, C.: Single projection Kaczmarz extended algorithms. Numer. Algor. 73, 791\u2013806 (2016)","journal-title":"Numer. Algor."},{"key":"10317_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"4","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phy. 4, 1\u201317 (1964)","journal-title":"USSR Comput. Math. Math. Phy."},{"key":"10317_CR35","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s11075-020-00895-9","volume":"86","author":"E Rebrova","year":"2021","unstructured":"Rebrova, E., Needell, D.: On block Gaussian sketching for the Kaczmarz method. Numer. Algorithms 86, 443\u2013473 (2021)","journal-title":"Numer. Algorithms"},{"key":"10317_CR36","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":"10317_CR37","doi-asserted-by":"publisher","first-page":"C827","DOI":"10.1137\/18M1166407","volume":"40","author":"FS Torun","year":"2018","unstructured":"Torun, F.S., Manguoglu, M., Aykanat, C.: A novel partitioning method for accelerating the block Cimmino algorithm. SIAM J. Sci. Comput. 40, C827\u2013C850 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"10317_CR38","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2552","volume":"31","author":"N-C Wu","year":"2024","unstructured":"Wu, N.-C., Zuo, Q., Wang, Y.-T.: On the Polyak momentum variants of the greedy deterministic single and multiple row-action methods. Numer. Linear Algebra Appl. 31, e2552 (2024)","journal-title":"Numer. Linear Algebra Appl."},{"key":"10317_CR39","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2024.109053","volume":"153","author":"A-Q Xiao","year":"2024","unstructured":"Xiao, A.-Q., Yin, J.-F.: A greedy average block sparse Kaczmarz method for sparse solutions of linear systems. Appl. Math. Lett. 153, 109053 (2024)","journal-title":"Appl. Math. Lett."},{"key":"10317_CR40","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":"10317_CR41","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.laa.2023.03.003","volume":"667","author":"Y-J Zhang","year":"2023","unstructured":"Zhang, Y.-J., Li, H.-Y.: Randomized block subsampling Kaczmarz-Motzkin method. Linear Algebra Appl. 667, 133\u2013150 (2023)","journal-title":"Linear Algebra Appl."},{"key":"10317_CR42","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-10317-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-026-10317-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-026-10317-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T07:53:58Z","timestamp":1784274838000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-026-10317-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,28]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10317"],"URL":"https:\/\/doi.org\/10.1007\/s10444-026-10317-4","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,28]]},"assertion":[{"value":"20 October 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"42"}}