{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T21:24:38Z","timestamp":1767907478250,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T00:00:00Z","timestamp":1765843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T00:00:00Z","timestamp":1765843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1007\/s12190-025-02720-9","type":"journal-article","created":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T14:22:10Z","timestamp":1765894930000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A novel multi-step randomized Kaczmarz method for solving large linear systems"],"prefix":"10.1007","volume":"72","author":[{"given":"Shu-Ru","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng-Sheng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,16]]},"reference":[{"key":"2720_CR1","unstructured":"Herman, G.T.: Fundamentals of computerized tomography: Image reconstruction from projections, Springer, New York. (2009)"},{"key":"2720_CR2","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for sparse linear systems. SIAM, Philadelphia (2003)","DOI":"10.1137\/1.9780898718003"},{"key":"2720_CR3","doi-asserted-by":"crossref","unstructured":"Lorenz, D.A., Wenger, S., Schopfer, F., Magnor, M.: A sparse Kaczmarz solver and a linearized Bregman method for online compressed sensing. In: IEEE International Conference on Image Processing (ICIP), pp. 1347\u20131351. (2014)","DOI":"10.1109\/ICIP.2014.7025269"},{"key":"2720_CR4","doi-asserted-by":"publisher","first-page":"045011","DOI":"10.1088\/0266-5611\/24\/4\/045011","volume":"24","author":"G.T. Herman","year":"2008","unstructured":"Herman, G.T., Davidi, R.: Image reconstruction from a small number of projections. Inverse Probl. 24, 045011 (2008)","journal-title":"Inverse Probl."},{"key":"2720_CR5","first-page":"355","volume":"35","author":"S. Kaczmarz","year":"1937","unstructured":"Kaczmarz, S.: Angen\u00e4herte aufl\u00f6sung von systemen linearer gleichungen. Bull. Int. Acad. Pol. Sci. Lett. 35, 355\u2013357 (1937)","journal-title":"Bull. Int. Acad. Pol. Sci. Lett."},{"key":"2720_CR6","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":"2720_CR7","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":"2720_CR8","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."},{"key":"2720_CR9","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1080\/00207169508804364","volume":"55","author":"C. Popa","year":"1995","unstructured":"Popa, C.: Least-squares solution of overdetermined inconsistent linear systems using Kaczmarz\u2019s relaxation. Int. J. Comput. Math. 55, 79\u201389 (1995)","journal-title":"Int. J. Comput. Math."},{"key":"2720_CR10","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":"2720_CR11","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":"2720_CR12","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.apnum.2023.06.008","volume":"192","author":"Z.-Z. Bai","year":"2023","unstructured":"Bai, Z.-Z., Wang, L.: On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems. Appl. Numer. Math. 192, 197\u2013213 (2023)","journal-title":"Appl. Numer. Math."},{"key":"2720_CR13","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. Algoritms 89, 1\u201331 (2022)","journal-title":"Numer. Algoritms"},{"key":"2720_CR14","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/s10092-021-00404-x","volume":"58","author":"Y. Liu","year":"2021","unstructured":"Liu, Y., Jiang, X.-L., Gu, C.-Q.: On maximum residual block and two-step gauss-seidel algorithms for linear least-squares problems. Calcolo 58, 13 (2021)","journal-title":"Calcolo"},{"key":"2720_CR15","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":"2720_CR16","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":"2720_CR17","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1007\/s13160-023-00586-7","volume":"40","author":"Z.-Z. Bai","year":"2023","unstructured":"Bai, Z.-Z., Wu, W.-T.: Randomized kaczmarz iteration methods: algorithmic extensions and convergence theory. Jpn. J. Ind. Appl. Math. 40, 1421\u20131443 (2023)","journal-title":"Jpn. J. Ind. Appl. Math."},{"key":"2720_CR18","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10444-023-10018-2","volume":"49","author":"Y.-T. Jiang","year":"2023","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, 20 (2023)","journal-title":"Adv. Comput. Math."},{"key":"2720_CR19","doi-asserted-by":"publisher","first-page":"e2233","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":"2720_CR20","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":"2720_CR21","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":"2720_CR22","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.apnum.2025.02.004","volume":"212","author":"C.-X. Gao","year":"2025","unstructured":"Gao, C.-X., Chen, F.: Modified partially randomized extended Kaczmarz method with residual for solving large sparse linear systems. Appl. Numer. Math. 212, 215\u2013222 (2025)","journal-title":"Appl. Numer. Math."},{"key":"2720_CR23","doi-asserted-by":"publisher","first-page":"8463","DOI":"10.1007\/s12190-025-02637-3","volume":"71","author":"C.-X. Gao","year":"2025","unstructured":"Gao, C.-X., Chen, F.: Accelerating convergence of randomized extended Kaczmarz methods with double-space residuals. J. Appl. Math. Comput. 71, 8463\u20138477 (2025).","journal-title":"J. Appl. Math. Comput."},{"key":"2720_CR24","doi-asserted-by":"publisher","unstructured":"Zeng, Y., Han, D.-R., Su, Y.-S., Xie, J.-X.: On adaptive stochastic extended iterative methods for solving least squares. arXiv Prepr. arXiv: 2405(19044) (2024). https:\/\/doi.org\/10.48550\/arXiv.2405.19044","DOI":"10.48550\/arXiv.2405.19044"},{"key":"2720_CR25","doi-asserted-by":"publisher","first-page":"1724","DOI":"10.1007\/s42967-024-00385-y","volume":"7","author":"J.-F. Mao","year":"2025","unstructured":"Mao, J.-F., Chen, F.: On multi-step partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems. Commun. Appl. Math. Comput. 7, 1724\u20131743 (2025)","journal-title":"Commun. Appl. Math. Comput."},{"key":"2720_CR26","doi-asserted-by":"publisher","first-page":"e2237","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 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2720_CR27","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 inconsistent linear systems. SIAM J. Sci. Comput. 43, A3892\u2013A3911 (2021)","journal-title":"SIAM J. Sci. Comput."},{"key":"2720_CR28","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"P.C. Hansen","year":"2018","unstructured":"Hansen, P.C., J\u00f8 Rgensen, J.S.: AIR tools II: algebraic iterative reconstruction methods, improved implementation. Numer. Algoritms 79, 107\u2013137 (2018)","journal-title":"Numer. Algoritms"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-025-02720-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-025-02720-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-025-02720-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T16:47:23Z","timestamp":1767890843000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-025-02720-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,16]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["2720"],"URL":"https:\/\/doi.org\/10.1007\/s12190-025-02720-9","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,16]]},"assertion":[{"value":"2 September 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2025","order":4,"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 conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}],"article-number":"53"}}