{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T03:30:17Z","timestamp":1777087817155,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T00:00:00Z","timestamp":1678406400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T00:00:00Z","timestamp":1678406400000},"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":["Adv Comput Math"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s10444-023-10018-2","type":"journal-article","created":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T07:03:02Z","timestamp":1678431782000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems"],"prefix":"10.1007","volume":"49","author":[{"given":"Yutong","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Gang","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Long","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,10]]},"reference":[{"key":"10018_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":"10018_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 (2018)","journal-title":"Linear Algebra Appl"},{"key":"10018_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":"10018_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":"10018_CR5","doi-asserted-by":"publisher","first-page":"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, 1\u201315 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"10018_CR6","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":"10018_CR7","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":"10018_CR8","doi-asserted-by":"publisher","first-page":"323","DOI":"10.4208\/eajam.100821.251121","volume":"12","author":"Z-Z Bai","year":"2022","unstructured":"Bai, Z.-Z., Wang, L., Muratova, G.V.: On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems. East Asian J. Applied Math. 12, 323\u2013332 (2022)","journal-title":"East Asian J. Applied Math."},{"key":"10018_CR9","doi-asserted-by":"crossref","unstructured":"Borkar, V., Karamchandani, N., Mirani, S.: Randomized Kaczmarz for rank aggregation from pairwise comparisons. In: IEEE Information Theory Workshop (ITW), Cambridge, 2016, pp 389\u2013393 (2016)","DOI":"10.1109\/ITW.2016.7606862"},{"key":"10018_CR10","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1198\/tas.2008.s262","volume":"62","author":"M Carlton","year":"2008","unstructured":"Carlton, M.: Probability and statistics for computer scientists. Am. Stat. 62, 271\u2013272 (2008)","journal-title":"Am. Stat."},{"key":"10018_CR11","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., Article e2233 (2019)","DOI":"10.1002\/nla.2233"},{"key":"10018_CR12","doi-asserted-by":"publisher","first-page":"A3541","DOI":"10.1137\/20M1312629","volume":"42","author":"K Du","year":"2020","unstructured":"Du, K., Si, W., Sun, X.: Randomized extended average block Kaczmarz for solving least squares. SIAM J. Sci. Comput. 42, A3541\u2013A3559 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"10018_CR13","doi-asserted-by":"publisher","first-page":"S345","DOI":"10.1137\/20M1344937","volume":"43","author":"Y Du","year":"2021","unstructured":"Du, Y., Hayami, K., Zheng, N., Morikuni, K., Yin, J.: Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems. SIAM J. Sci. Comput. 43, S345\u2013S366 (2021)","journal-title":"SIAM J. Sci. Comput."},{"key":"10018_CR14","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.: Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theor. Biol. 29, 471\u2013481 (1970)","journal-title":"J. Theor. Biol."},{"key":"10018_CR15","unstructured":"Gower, R., Richt\u00e1rik, P.: Stochastic dual ascent for solving linear systems, arXiv:1512.06890 (2015)"},{"key":"10018_CR16","doi-asserted-by":"publisher","first-page":"1660","DOI":"10.1137\/15M1025487","volume":"36","author":"R Gower","year":"2015","unstructured":"Gower, R., 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":"10018_CR17","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.apnum.2019.04.008","volume":"143","author":"C Gu","year":"2019","unstructured":"Gu, C., Liu, Y.: Variant of greedy randomized Kaczmarz for ridge regression. Appl. Numer. Math. 143, 223\u2013246 (2019)","journal-title":"Appl. Numer. Math."},{"key":"10018_CR18","doi-asserted-by":"crossref","unstructured":"Guo, W., Chen, H., Geng, W., Lei, L.: A modified Kaczmarz algorithm for computerized tomographic image reconstruction. In: IEEE International Conference on Biomedical Engineering and Informatics, pp 1\u20134 (2009)","DOI":"10.1109\/BMEI.2009.5305654"},{"key":"10018_CR19","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1002\/sim.4780030311","volume":"3","author":"A Hadgu","year":"1984","unstructured":"Hadgu, A.: An application of ridge regression analysis in the study of syphilis data. Stat. Med. 3, 293\u2013299 (1984)","journal-title":"Stat. Med."},{"key":"10018_CR20","unstructured":"Hardy, H., Littlewood, J., Pslya, G.: Inequality. Bulletin of the American Mathematical Society, pp. 293\u2013302 (1952)"},{"key":"10018_CR21","doi-asserted-by":"publisher","first-page":"S528","DOI":"10.1137\/16M1077891","volume":"39","author":"A Hefny","year":"2017","unstructured":"Hefny, A., Needell, D., Ramdas, A.: Rows versus columns: randomized Kaczmarz or Gauss-Seidel for ridge egression. SIAM J. Sci. Comput. 39, S528\u2013S542 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"10018_CR22","unstructured":"Jiang, Y., Wu, G., Jiang, L.: A Kaczmarz method with simple random sampling for solving large linear systems, arXiv:2011.14693 (2020)"},{"key":"10018_CR23","first-page":"355","volume":"35","author":"S Kaczmarz","year":"1937","unstructured":"Kaczmarz, S.: Approximate solution of systems of linear equations. Int. J. Control. 35, 355\u2013357 (1937)","journal-title":"Int. J. Control."},{"key":"10018_CR24","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/j.ejmp.2013.11.003","volume":"30","author":"S Lee","year":"2014","unstructured":"Lee, S., Kim, H.: Noise properties of reconstructed images in a kilo-voltage on-board imaging system with iterative reconstruction techniques: A phantom study. Phys. Med. 30, 365\u2013373 (2014)","journal-title":"Phys. Med."},{"key":"10018_CR25","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1137\/17M1136225","volume":"11","author":"Y Lei","year":"2018","unstructured":"Lei, Y., Zhou, D.: Learning theory of randomized sparse Kaczmarz method. SIAM J. Imaging Sci. 11, 547\u2013574 (2018)","journal-title":"SIAM J. Imaging Sci."},{"key":"10018_CR26","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. Comput. 85, 153\u2013178 (2016)","journal-title":"Math. Comput."},{"key":"10018_CR27","doi-asserted-by":"publisher","first-page":"S66","DOI":"10.1137\/16M1073807","volume":"39","author":"J Loera","year":"2017","unstructured":"Loera, J., Haddock, J., Needell, D.: A sampling Kaczmarz-Motzkin algorithm for linear feasibility. SIAM J. Sci. Comput. 39, S66\u2013S87 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"10018_CR28","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":"10018_CR29","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\u2013Seidel and Kaczmarz methods. SIAM J. Matrix Anal. Appl. 36, 1590\u20131604 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10018_CR30","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s10107-015-0864-7","volume":"155","author":"D Needell","year":"2016","unstructured":"Needell, D., Srebro, W., Ward, R.: Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm. Math. Program. 155, 549\u2013573 (2016)","journal-title":"Math. Program."},{"key":"10018_CR31","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.: Paved with good intentions: Analysis of a randomized block Kaczmarz method. Linear Algebra Appl. 441, 199\u2013221 (2014)","journal-title":"Linear Algebra Appl."},{"key":"10018_CR32","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":"10018_CR33","doi-asserted-by":"crossref","unstructured":"Niu, Y., Zheng, B.: A greedy block Kaczmarz algorithm for solving large-scale linear systems. Appl. Math. Lett., 104, Article 106294 (2020)","DOI":"10.1016\/j.aml.2020.106294"},{"key":"10018_CR34","unstructured":"Nutini, J., Sepehry, B., Laradji, I., Schmidt, M., Koepke, H., Virani, A.: Convergence rates for greedy Kaczmarz algorithms, and faster randomized Kaczmarz rules using the orthogonality graph. arXiv:1612.07838 (2016)"},{"key":"10018_CR35","doi-asserted-by":"publisher","first-page":"095004","DOI":"10.1088\/0266-5611\/28\/9\/095004","volume":"28","author":"R Ramlau","year":"2012","unstructured":"Ramlau, R., Rosensteiner, M.: An efficient solution to the atmospheric turbulence tomography problem using Kaczmarz iteration. Inverse Probl. 28, 095004 (2012)","journal-title":"Inverse Probl."},{"key":"10018_CR36","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. IAM J. Matrix Anal. Appl. 42, 608\u2013615 (2021)","journal-title":"IAM J. Matrix Anal. Appl."},{"key":"10018_CR37","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. Comput. 90, 2815\u20132826 (2021)","journal-title":"Math. Comput."},{"key":"10018_CR38","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":"10018_CR39","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1016\/j.automatica.2013.12.016","volume":"50","author":"G Thoppe","year":"2014","unstructured":"Thoppe, G., Borkar, V., Manjunath, D.: A stochastic Kaczmarz algorithm for network tomography. Automatica 50, 910\u2013914 (2014)","journal-title":"Automatica"},{"key":"10018_CR40","doi-asserted-by":"publisher","first-page":"S173","DOI":"10.1137\/20M1349011","volume":"43","author":"B van Lith","year":"2021","unstructured":"van Lith, B., Hansen, P., Hochstenbach, M.: A twin error gauge for Kaczmarz\u2019s iterations. SIAM J. Sci. Comput. 43, S173\u2013S199 (2021)","journal-title":"SIAM J. Sci. Comput."},{"key":"10018_CR41","doi-asserted-by":"crossref","unstructured":"Wang, C., Ameya, A., Lu, Y.: Randomized Kaczmarz algorithm for inconsistent linear systems: An exact MSE analysis. In: International Conference on Sampling Theory and Applications, Washington DC, pp 498\u2013502 (2015)","DOI":"10.1109\/SAMPTA.2015.7148941"},{"key":"10018_CR42","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.apnum.2020.10.016","volume":"164","author":"X Yang","year":"2021","unstructured":"Yang, X.: A geometric probability randomized Kaczmarz method for large scale linear systems. Appl. Numer. Math. 164, 139\u2013160 (2021)","journal-title":"Appl. Numer. Math."},{"key":"10018_CR43","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.aml.2018.12.022","volume":"91","author":"J Zhang","year":"2019","unstructured":"Zhang, 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":"10018_CR44","doi-asserted-by":"publisher","unstructured":"Zhang, Y., Li, H.: Greedy Motzkin-Kaczmarz methods for solving linear systems. Numer. Linear Algebra Appl. https:\/\/doi.org\/10.1002\/nla.2429 (2021)","DOI":"10.1002\/nla.2429"},{"key":"10018_CR45","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1137\/120889897","volume":"34","author":"A Zouzias","year":"2013","unstructured":"Zouzias, A., Freris, N.: 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-023-10018-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-023-10018-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10018-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:19:18Z","timestamp":1682007558000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-023-10018-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,10]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10018"],"URL":"https:\/\/doi.org\/10.1007\/s10444-023-10018-2","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,10]]},"assertion":[{"value":"3 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2023","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":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}],"article-number":"20"}}