{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T10:45:46Z","timestamp":1775472346516,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T00:00:00Z","timestamp":1748908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T00:00:00Z","timestamp":1748908800000},"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":["12161030"],"award-info":[{"award-number":["12161030"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hainan Provincial Natural Science Foundation of China","award":["523MS039"],"award-info":[{"award-number":["523MS039"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s40314-025-03265-0","type":"journal-article","created":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T14:59:26Z","timestamp":1748962766000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["K-means clustering based maximal residual (block) Kaczmarz methods for solving large scale system of linear equations"],"prefix":"10.1007","volume":"44","author":[{"given":"Chen","family":"Huan-Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0185-6818","authenticated-orcid":false,"given":"Yang","family":"Ai-Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liu","family":"Rui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cao","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,3]]},"reference":[{"key":"3265_CR1","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 (2018) On convergence rate of the randomized Kaczmarz method. Linear Algebra Appl 553:252\u2013269","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"3265_CR2","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1137\/17M1137747","volume":"40","author":"Z-Z Bai","year":"2018","unstructured":"Bai Z-Z, Wu W-T (2018) On greedy randomized Kaczmarz method for solving large sparse linear systems. SIAM J Sci Comput 40(1):592\u2013606","journal-title":"SIAM J Sci Comput"},{"key":"3265_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1088\/0266-5611\/20\/1\/006","volume":"20","author":"C Byrne","year":"2004","unstructured":"Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl 20:103\u2013120","journal-title":"Inverse Probl"},{"key":"3265_CR4","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF01589408","volume":"42","author":"Y Censor","year":"1988","unstructured":"Censor Y (1988) Parallel application of block-iterative methods in medical imaging and radiation therapy. Math Progr 42:307\u2013325","journal-title":"Math Progr"},{"issue":"6","key":"3265_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10444-024-10214-8","volume":"50","author":"H-J Chen","year":"2024","unstructured":"Chen H-J, Wang T, Zhang C-H, Wang X (2024) Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling. Adv Comput Math 50(6):1\u201328","journal-title":"Adv Comput Math"},{"issue":"1","key":"3265_CR6","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis TA, Hu Y (2011) The University of Florida sparse matrix collection. ACM Trans Math Softw 38(1):1\u201325","journal-title":"ACM Trans Math Softw"},{"key":"3265_CR7","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0024-3795(81)90139-7","volume":"40","author":"PPB Eggermont","year":"1981","unstructured":"Eggermont PPB, Herman GT, Lent A (1981) Iterative algorithms for large partitioned linear systems, with applications to image reconstruction. Linear Algebra Appl 40:37\u201367","journal-title":"Linear Algebra Appl"},{"key":"3265_CR8","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\u201312","journal-title":"Numer Math"},{"issue":"4","key":"3265_CR9","doi-asserted-by":"publisher","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"},{"key":"3265_CR10","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recognit Lett 31:651\u2013666","journal-title":"Pattern Recognit Lett"},{"key":"3265_CR11","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 (2022) Randomized block Kaczmarz methods with k-means clustering for solving large linear systems. J Comput Appl Math 403:113828","journal-title":"J Comput Appl Math"},{"key":"3265_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 Polon Sci Lett A 35:355\u2013357","journal-title":"Bull Int Acad Polon Sci Lett A"},{"issue":"6","key":"3265_CR13","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/s40314-022-01978-0","volume":"41","author":"R-R Li","year":"2022","unstructured":"Li R-R, Liu H (2022) On randomized partial block Kaczmarz method for solving huge linear algebraic systems. Comput Appl Math 41(6):278","journal-title":"Comput Appl Math"},{"issue":"14","key":"3265_CR14","doi-asserted-by":"publisher","first-page":"2408","DOI":"10.3390\/math10142408","volume":"10","author":"Y Liao","year":"2022","unstructured":"Liao Y, Lu T-X, Yin F (2022) Block Kaczmarz-Motzkin method via mean shift clustering. Mathematics 10(14):2408","journal-title":"Mathematics"},{"key":"3265_CR15","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 (2021) On greedy randomized block Kaczmarz method for consistent linear systems. Linear Algebra Appl 616:178\u2013200","journal-title":"Linear Algebra Appl"},{"key":"3265_CR16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719284","volume-title":"The Mathematics of computerized tomography","author":"F Natterer","year":"2001","unstructured":"Natterer F (2001) The Mathematics of computerized tomography. SIAM, Philadelphia, PA"},{"issue":"4","key":"3265_CR17","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":"3265_CR18","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s10543-010-0265-5","volume":"50","author":"D Needell","year":"2010","unstructured":"Needell D (2010) Randomized Kaczmarz solver for noisy linear systems. BIT Numer Math 50:395\u2013403","journal-title":"BIT Numer Math"},{"key":"3265_CR19","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"},{"key":"3265_CR20","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 (2015) Randomized block Kaczmarz method with projection for solving least squares. Linear Algebra Appl 484:322\u2013343","journal-title":"Linear Algebra Appl"},{"key":"3265_CR21","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 (2020) A greedy block Kaczmarz algorithm for solving large-scale linear systems. Appl Math Lett 104:106294","journal-title":"Appl Math Lett"},{"key":"3265_CR22","unstructured":"Nutini J, Sepehry B, Laradji I, Schmidt M, Koepke H, Virani A (2016) Convergence rates for greedy Kaczmarz algorithms, and faster randomized Kaczmarz rules using the orthogonality graph. arXiv:1612.07838"},{"key":"3265_CR23","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/j.matcom.2004.01.021","volume":"65","author":"C Popa","year":"2004","unstructured":"Popa C, Zdunek R (2004) Kaczmarz extended algorithm for tomographic image reconstruction from limited data. Math Comput Simul 65:579\u2013598","journal-title":"Math Comput Simul"},{"key":"3265_CR24","doi-asserted-by":"publisher","unstructured":"Sahu L, Mohan BR (2014) An improved K-means algorithm using modified cosine distance measure for document clustering using Mahout with Hadoop. In: 2014 9th International Conference on Industrial and Information Systems (ICIIS), pp. 1\u20135. https:\/\/doi.org\/10.1109\/ICIINFS.2014.7036661","DOI":"10.1109\/ICIINFS.2014.7036661"},{"key":"3265_CR25","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:262\u2013278","journal-title":"J Fourier Anal Appl"},{"key":"3265_CR26","doi-asserted-by":"crossref","unstructured":"Sun W-N, Qin M (2024) On maximum residual block Kaczmarz method for solving large consistent linear systems. arXiv:2404.09448","DOI":"10.21203\/rs.3.rs-4417069\/v1"},{"key":"3265_CR27","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/j.cam.2018.07.021","volume":"346","author":"X Wang","year":"2019","unstructured":"Wang X, Xiao X-Y, Zheng Q-Q (2019) A single-step iteration method for non-Hermitian positive definite linear systems. J Comput Appl Math 346:471\u2013482","journal-title":"J Comput Appl Math"},{"issue":"3","key":"3265_CR28","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s40314-023-02232-x","volume":"42","author":"A-Q Xiao","year":"2023","unstructured":"Xiao A-Q, Yin J-F, Zheng N (2023) On fast greedy block Kaczmarz methods for solving large consistent linear systems. Comput Appl Math 42(3):119","journal-title":"Comput Appl Math"},{"issue":"4","key":"3265_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.camwa.2025.06.003","volume":"44","author":"Z-Y Yang","year":"2025","unstructured":"Yang Z-Y, Wang Z-K, Cao Z-Q, Wang X (2025) Global bounds of backward errors of polynomial eigenvalue problem solved by a companion linearization. Comput Appl Math 44(4):1\u201312","journal-title":"Comput Appl Math"},{"issue":"1","key":"3265_CR30","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1007\/s40314-024-02967-1","volume":"44","author":"K Zhang","year":"2025","unstructured":"Zhang K, Deng J-Y, Jiang X-L (2025) A quantile-based block Kaczmarz algorithm for solving large consistent linear systems. Comput Appl Math 44(1):8","journal-title":"Comput Appl Math"},{"key":"3265_CR31","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1080\/03081087.2021.2025198","volume":"71","author":"J Zhao","year":"2023","unstructured":"Zhao J, Wang X, Zhang J-H (2023) A randomised iterative method for solving factorised linear systems. Linear Multilinear Algebra 71:242\u2013255","journal-title":"Linear Multilinear Algebra"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03265-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03265-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03265-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T17:20:09Z","timestamp":1757179209000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03265-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,3]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["3265"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03265-0","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,3]]},"assertion":[{"value":"21 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"307"}}