{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T05:12:43Z","timestamp":1773551563709,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,3,18]],"date-time":"2023-03-18T00:00:00Z","timestamp":1679097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,18]],"date-time":"2023-03-18T00:00:00Z","timestamp":1679097600000},"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":["No. 11971354"],"award-info":[{"award-number":["No. 11971354"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s40314-023-02232-x","type":"journal-article","created":{"date-parts":[[2023,3,27]],"date-time":"2023-03-27T01:34:49Z","timestamp":1679880889000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["On fast greedy block Kaczmarz methods for solving large consistent linear systems"],"prefix":"10.1007","volume":"42","author":[{"given":"A.-Qin","family":"Xiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4154-4138","authenticated-orcid":false,"given":"Jun-Feng","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,18]]},"reference":[{"issue":"1","key":"2232_CR1","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 (2018a) On greedy randomized Kaczmarz method for solving large sparse linear systems. SIAM J Sci Comput 40(1):A592\u2013A606","journal-title":"SIAM J Sci Comput"},{"key":"2232_CR2","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 (2018b) On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems. Appl Math Lett 83:21\u201326","journal-title":"Appl Math Lett"},{"issue":"1","key":"2232_CR3","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 (2019) On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems. Linear Algebra Appl 578(1):225\u2013250","journal-title":"Linear Algebra Appl"},{"issue":"3","key":"2232_CR4","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 (2022) On a fast deterministic block Kaczmarz method for solving large-scale linear systems. Numer Algorithms 89(3):1007\u20131029","journal-title":"Numer Algorithms"},{"issue":"1","key":"2232_CR5","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis TA, Hu Y-F (2011) The University of Florida sparse matrix collection. ACM Trans Math Softw 38(1):1\u201325","journal-title":"ACM Trans Math Softw"},{"issue":"5","key":"2232_CR6","doi-asserted-by":"publisher","first-page":"S345","DOI":"10.1137\/20M1344937","volume":"43","author":"Y-S Du","year":"2021","unstructured":"Du Y-S, Hayami K, Zheng N, Morikuni K, Yin J-F (2021) Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems. SIAM J Sci Comput 43(5):S345\u2013S366","journal-title":"SIAM J Sci Comput"},{"issue":"1","key":"2232_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01396365","volume":"35","author":"T Elfving","year":"1980","unstructured":"Elfving T (1980) Block-iterative methods for consistent and inconsistent linear equations. Numer Math 35(1):1\u201312","journal-title":"Numer Math"},{"key":"2232_CR8","doi-asserted-by":"crossref","unstructured":"Filipovi\u0107 D, Glau K, Nakatsukasa Y, Statti F (2019) Weighted Monte Carlo with least squares and randomized extended Kaczmarz for option pricing. Swiss Finance Institute Research Paper, (19\u201354)","DOI":"10.2139\/ssrn.3471164"},{"issue":"4","key":"2232_CR9","doi-asserted-by":"publisher","first-page":"045011","DOI":"10.1088\/0266-5611\/24\/4\/045011","volume":"24","author":"GT Herman","year":"2008","unstructured":"Herman GT, Davidi R (2008) Image reconstruction from a small number of projections. Inverse Probl 24(4):045011","journal-title":"Inverse Probl"},{"issue":"2","key":"2232_CR10","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1137\/20M133751X","volume":"42","author":"Z-G Jia","year":"2021","unstructured":"Jia Z-G, Ng MK (2021) Structure preserving quaternion generalized minimal residual method. SIAM J Matrix Anal Appl 42(2):616\u2013634","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2232_CR11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719277","volume-title":"Principles of computerized tomographic imaging","author":"AC Kak","year":"2001","unstructured":"Kak AC, Slaney M (2001) Principles of computerized tomographic imaging. SIAM, Philadelphia"},{"key":"2232_CR12","first-page":"355","volume":"35","author":"S Karczmarz","year":"1937","unstructured":"Karczmarz S (1937) Angen\u00e4herte aufl\u00f6sung von systemen linearer gleichungen. Bull Int Acad Pol Sic Lett A 35:355\u2013357","journal-title":"Bull Int Acad Pol Sic Lett A"},{"key":"2232_CR13","doi-asserted-by":"publisher","first-page":"114372","DOI":"10.1016\/j.cam.2022.114372","volume":"413","author":"C-Q Miao","year":"2022","unstructured":"Miao C-Q (2022) On greedy randomized average block Kaczmarz method for solving large linear systems. J Comput Appl Math 413:114372","journal-title":"J Comput Appl Math"},{"issue":"4","key":"2232_CR14","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1137\/19M1251643","volume":"40","author":"I Necoara","year":"2019","unstructured":"Necoara I (2019) Faster randomized block Kaczmarz algorithms. SIAM J Matrix Anal Appl 40(4):1425\u20131452","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2232_CR15","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 JA (2014) Paved with good intentions: analysis of a randomized block Kaczmarz method. Linear Algebra Appl 441:199\u2013221","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"2232_CR16","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 N, Ward R (2016) Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm. Math Program 155(1):549\u2013573","journal-title":"Math Program"},{"key":"2232_CR17","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 (2020) A greedy block Kaczmarz algorithm for solving large-scale linear systems. Appl Math Lett 104:106294","journal-title":"Appl Math Lett"},{"key":"2232_CR18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Y Saad","year":"2003","unstructured":"Saad Y (2003) Iterative methods for sparse linear systems. Society for Industrial and Applied Mathematics"},{"issue":"2","key":"2232_CR19","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 (2009) A randomized Kaczmarz algorithm with exponential convergence. J Fourier Anal Appl 15(2):262\u2013278","journal-title":"J Fourier Anal Appl"},{"key":"2232_CR20","doi-asserted-by":"publisher","first-page":"108290","DOI":"10.1016\/j.aml.2022.108290","volume":"133","author":"J-F Yin","year":"2022","unstructured":"Yin J-F, Li N, Zheng N (2022) Restarted randomized surrounding methods for solving large linear equations. Appl Math Lett 133:108290","journal-title":"Appl Math Lett"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-023-02232-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-023-02232-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-023-02232-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,6]],"date-time":"2023-04-06T12:32:50Z","timestamp":1680784370000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-023-02232-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,18]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["2232"],"URL":"https:\/\/doi.org\/10.1007\/s40314-023-02232-x","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,18]]},"assertion":[{"value":"30 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2023","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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"119"}}