{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T03:30:22Z","timestamp":1777087822264,"version":"3.51.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T00:00:00Z","timestamp":1623974400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T00:00:00Z","timestamp":1623974400000},"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":["11871430"],"award-info":[{"award-number":["11871430"]}],"id":[{"id":"10.13039\/501100001809","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,3]]},"DOI":"10.1007\/s11075-021-01143-4","type":"journal-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T12:02:32Z","timestamp":1624017752000},"page":"1007-1029","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["On a fast deterministic block Kaczmarz method for solving large-scale linear systems"],"prefix":"10.1007","volume":"89","author":[{"given":"Jia-Qi","family":"Chen","sequence":"first","affiliation":[]},{"given":"Zheng-Da","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"issue":"2","key":"1143_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(2), 215\u2013236 (2013)","journal-title":"Numer. Math."},{"key":"1143_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."},{"issue":"1","key":"1143_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(1), A592\u2013A606 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"1143_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."},{"issue":"3","key":"1143_CR5","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11075-005-9010-6","volume":"41","author":"HH Bauschke","year":"2006","unstructured":"Bauschke, H.H., Combettes, P.L., Kruk, S.G.: Extrapolation algorithm for affine-convex feasibility problems. Numer. Algorithms 41(3), 239\u2013274 (2006)","journal-title":"Numer. Algorithms"},{"issue":"4","key":"1143_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(4), 444\u2013466 (1981)","journal-title":"SIAM Rev."},{"issue":"1","key":"1143_CR7","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), 1\u201325 (2011)","journal-title":"ACM Trans. Math. Software"},{"issue":"6","key":"1143_CR8","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(6), A3541\u2013A3559 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"1143_CR9","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0024-3795(81)90139-7","volume":"40","author":"GT Eggermont","year":"1981","unstructured":"Eggermont, G.T., Herman, P.P.B., Lent, A.: Iterative algorithms for large partitioned linear systems, with applications to image reconstruction. Linear Algebra Appl. 40, 37\u201367 (1981)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1143_CR10","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), 1\u201312 (1980)","journal-title":"Numer. Math."},{"issue":"4","key":"1143_CR11","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(4), 1660\u20131690 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1143_CR12","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"},{"issue":"3","key":"1143_CR13","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(3), 641\u2013654 (2010)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"1143_CR14","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(4), 1590\u20131604 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"1143_CR15","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1016\/0041-5553(63)90463-4","volume":"2","author":"YI Merzlyakov","year":"1963","unstructured":"Merzlyakov, Y.I.: On a relaxation method of solving systems of linear inequalities. USSR Comput. Math. Math. Phys. 2(3), 504\u2013510 (1963)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"4","key":"1143_CR16","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(4), 1425\u20131452 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"1143_CR17","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(2), 395\u2013403 (2010)","journal-title":"BIT"},{"issue":"1","key":"1143_CR18","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(1), 199\u2013221 (2014)","journal-title":"Linear Algebra Appl."},{"key":"1143_CR19","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":"1143_CR20","doi-asserted-by":"publisher","first-page":"106294","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":"1143_CR21","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)"},{"issue":"1","key":"1143_CR22","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/BF02612715","volume":"28","author":"G Pierra","year":"1984","unstructured":"Pierra, G.: Decomposition through formalization in a product space. Math. Program. 28(1), 96\u2013115 (1984)","journal-title":"Math. Program."},{"issue":"1","key":"1143_CR23","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF02510922","volume":"38","author":"C Popa","year":"1998","unstructured":"Popa, C.: Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems. BIT 38(1), 151\u2013176 (1998)","journal-title":"BIT"},{"issue":"2","key":"1143_CR24","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(2), 262\u2013278 (2009)","journal-title":"J. Fourier Anal. Appl."},{"issue":"2","key":"1143_CR25","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(2), 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-01143-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01143-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01143-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,4]],"date-time":"2022-02-04T17:19:17Z","timestamp":1643995157000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01143-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,18]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1143"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01143-4","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,18]]},"assertion":[{"value":"10 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}