{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:54:53Z","timestamp":1740142493818,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T00:00:00Z","timestamp":1695600000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T00:00:00Z","timestamp":1695600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12201302"],"award-info":[{"award-number":["12201302"]}],"id":[{"id":"10.13039\/100014718","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,10]]},"DOI":"10.1007\/s40314-023-02453-0","type":"journal-article","created":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T17:01:42Z","timestamp":1695661302000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On adaptive block coordinate descent methods for ridge regression"],"prefix":"10.1007","volume":"42","author":[{"given":"Wei","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Nie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,25]]},"reference":[{"key":"2453_CR1","first-page":"339","volume":"5","author":"SH Abbas","year":"2004","unstructured":"Abbas SH (2004) A parallel algorithm of block Gauss\u2013Seidel method for solving linear system of equations. Int J Comput Numer Anal Appl 5:339\u2013347","journal-title":"Int J Comput Numer Anal Appl"},{"key":"2453_CR2","doi-asserted-by":"crossref","unstructured":"Bai ZZ, Wu WT (2018a) On greedy randomized Kaczmarz method for solving large sparse linear systems. SIAM J Sci Comput 40:A592\u2013A606","DOI":"10.1137\/17M1137747"},{"key":"2453_CR3","doi-asserted-by":"crossref","unstructured":"Bai ZZ, Wu WT (2018b) On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems. Appl Math Lett 83:21\u201326","DOI":"10.1016\/j.aml.2018.03.008"},{"key":"2453_CR4","volume":"26","author":"ZZ Bai","year":"2019","unstructured":"Bai ZZ, Wu WT (2019) On greedy randomized coordinate descent methods for solving large linear least-squares problems. Numer Linear Algebra Appl 26:e2237","journal-title":"Numer Linear Algebra Appl"},{"key":"2453_CR5","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.laa.2019.05.005","volume":"578","author":"ZZ Bai","year":"2019","unstructured":"Bai ZZ, Wu WT (2019) On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems. Linear Algebra Appl 578:225\u2013250","journal-title":"Linear Algebra Appl"},{"key":"2453_CR6","doi-asserted-by":"crossref","first-page":"A3892","DOI":"10.1137\/20M1352235","volume":"43","author":"ZZ Bai","year":"2021","unstructured":"Bai ZZ, Wu WT (2021) On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems. SIAM J Sci Comput 43:A3892-3911","journal-title":"SIAM J Sci Comput"},{"key":"2453_CR7","doi-asserted-by":"crossref","first-page":"323","DOI":"10.4208\/eajam.100821.251121","volume":"12","author":"ZZ Bai","year":"2022","unstructured":"Bai ZZ, Wang L, Muratova GV (2022) On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems. East Asian J Appl Math 12:323\u2013332","journal-title":"East Asian J Appl Math"},{"key":"2453_CR8","doi-asserted-by":"crossref","unstructured":"Chen JQ, Huang ZD (2022a) On a fast deterministic block Kaczmarz method for solving large-scale linear systems. Numer Algorithms 89:1007\u20131029","DOI":"10.1007\/s11075-021-01143-4"},{"key":"2453_CR9","doi-asserted-by":"crossref","unstructured":"Chen JQ, Huang ZD (2022b) A fast block coordinate descent method for solving linear least-squares problems. East Asian J Appl Math 12:406\u2013420","DOI":"10.4208\/eajam.160721.160122"},{"key":"2453_CR10","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\u201325","journal-title":"ACM Trans Math Softw"},{"key":"2453_CR11","doi-asserted-by":"crossref","first-page":"714","DOI":"10.4208\/nmtma.OA-2020-0095","volume":"14","author":"LX Duan","year":"2021","unstructured":"Duan LX, Zhang GF (2021) Variant of greedy randomized Gauss\u2013Seidel method for ridge regression. Numer Math Theor Methods Appl 14:714\u2013737","journal-title":"Numer Math Theor Methods Appl"},{"key":"2453_CR12","doi-asserted-by":"crossref","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"},{"key":"2453_CR13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1080\/00401706.1979.10489751","volume":"21","author":"GH Golub","year":"1979","unstructured":"Golub GH, Heath MT, Wahba G (1979) Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21:215\u2013223","journal-title":"Technometrics"},{"key":"2453_CR14","doi-asserted-by":"crossref","first-page":"1660","DOI":"10.1137\/15M1025487","volume":"36","author":"RM Gower","year":"2015","unstructured":"Gower RM, Richtarik P (2015) Randomized iterative methods for linear systems. SIAM J Matrix Anal Appl 36:1660\u20131690","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2453_CR15","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1002\/sim.4780030311","volume":"3","author":"A Hadgu","year":"1984","unstructured":"Hadgu A (1984) An application of ridge regression analysis in the study of syphilis data. Stat Med 3:293\u2013299","journal-title":"Stat Med"},{"key":"2453_CR16","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1137\/1034115","volume":"34","author":"PC Hansen","year":"1992","unstructured":"Hansen PC (1992) Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev 34:561\u2013580","journal-title":"SIAM Rev"},{"key":"2453_CR17","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0167-9473(02)00034-8","volume":"40","author":"DM Hawkins","year":"2002","unstructured":"Hawkins DM, Yin X (2002) A faster algorithm for ridge regression of reduce rank data. Comput Stat Data Anal 40:253\u2013262","journal-title":"Comput Stat Data Anal"},{"key":"2453_CR18","doi-asserted-by":"crossref","first-page":"S528","DOI":"10.1137\/16M1077891","volume":"39","author":"A Hefny","year":"2017","unstructured":"Hefny A, Needell D, Ramdas A (2017) Rows versus columns: randomized Kaczmarz or Gauss\u2013Seidel for ridge regression. SIAM J Sci Comput 39:S528\u2013S542","journal-title":"SIAM J Sci Comput"},{"key":"2453_CR19","first-page":"270","volume":"13","author":"AA Ivanov","year":"2013","unstructured":"Ivanov AA, Zhdanov AI (2013) Kaczmarz algorithm for Tikhonov regularization problem. Appl Math E-Notes 13:270\u2013276","journal-title":"Appl Math E-Notes"},{"key":"2453_CR20","doi-asserted-by":"crossref","DOI":"10.1016\/j.cam.2021.113828","volume":"403","author":"XL Jiang","year":"2022","unstructured":"Jiang XL, Zhang K, Yin JF (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":"2453_CR21","first-page":"355","volume":"A35","author":"S Kaczmarz","year":"1937","unstructured":"Kaczmarz S (1937) Angen\u00e4herte aufl\u00f6sung von systemin linearer gleichungen. Bull Int Acad Pol Sci Lett A35:355\u2013357","journal-title":"Bull Int Acad Pol Sci Lett"},{"key":"2453_CR22","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.measurement.2008.07.003","volume":"42","author":"J Lei","year":"2009","unstructured":"Lei J, Liu S, Li ZH, Sun M (2009) An image reconstruction algorithm based on the extended Tikhonov regularization method for electrical capacitance tomography. Measurement 42:368\u2013376","journal-title":"Measurement"},{"key":"2453_CR23","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1287\/moor.1100.0456","volume":"35","author":"D Leventhal","year":"2010","unstructured":"Leventhal D, Lewis AS (2010) Randomized methods for linear constraints: convergence rates and conditioning. Math Oper Res 35:641\u2013654","journal-title":"Math Oper Res"},{"key":"2453_CR24","unstructured":"Li HY, Zhang YJ (2020) Greedy block Gauss\u2013Seidel methods for solving large linear least-squares problem (2020). arxiv.org\/abs\/2004.02476"},{"key":"2453_CR25","volume":"93","author":"SX Li","year":"2022","unstructured":"Li SX, Wang HX, Liu TH, Cui ZQ, Chen JN, Xia ZH, Guo Q (2022) A fast Tihonov regularization method based on homotopic mapping for electrical resistance tomography. Rev Sci Instrum 93:043709","journal-title":"Rev Sci Instrum"},{"key":"2453_CR26","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.apnum.2019.04.008","volume":"143","author":"Y Liu","year":"2019","unstructured":"Liu Y, Gu CQ (2019) Variant of greedy randomized Kaczmarz for ridge regression. Appl Numer Math 143:223\u2013246","journal-title":"Appl Numer Math"},{"key":"2453_CR27","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1137\/15M1014425","volume":"36","author":"A Ma","year":"2015","unstructured":"Ma A, Needell D, Randas A (2015) Convergence properties of the randomized extended Gauss\u2013Seidel and Kaczmarz methods. SIAM J Matrix Anal Appl 36:1590\u20131604","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2453_CR28","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10543-020-00824-1","volume":"61","author":"JD Moorman","year":"2021","unstructured":"Moorman JD, Tu TK, Molitor D, Needell D (2021) Randomized Kaczmarz with averaging. BIT Numer Math 61:337\u2013359","journal-title":"BIT Numer Math"},{"key":"2453_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5280-1","volume-title":"Methods for solving incorrectly posed problems","author":"VA Morozov","year":"1984","unstructured":"Morozov VA (1984) Methods for solving incorrectly posed problems. Springer, New York"},{"key":"2453_CR30","doi-asserted-by":"crossref","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:1425\u20131452","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2453_CR31","doi-asserted-by":"crossref","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":"2453_CR32","doi-asserted-by":"crossref","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":"2453_CR33","doi-asserted-by":"crossref","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":"2453_CR34","volume":"104","author":"YQ Niu","year":"2020","unstructured":"Niu YQ, 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":"2453_CR35","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1137\/040607599","volume":"27","author":"C Park","year":"2005","unstructured":"Park C, Park H (2005) A relationship between linear discriminant analysis and the generalized minimum squared error solution. SIAM J Matrix Anal Appl 27:474\u2013492","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2453_CR36","doi-asserted-by":"crossref","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":"2453_CR37","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s11075-020-00895-9","volume":"86","author":"E Rebrova","year":"2021","unstructured":"Rebrova E, Needell D (2021) On block Gaussian sketching for the Kaczmarz method. Numer Algorithms 86:443\u2013473","journal-title":"Numer Algorithms"},{"key":"2453_CR38","doi-asserted-by":"crossref","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 exponentail convergence. J Fourier Anal Appl 15:262\u2013278","journal-title":"J Fourier Anal Appl"},{"key":"2453_CR39","first-page":"1035","volume":"4","author":"AN Tikhonov","year":"1963","unstructured":"Tikhonov AN (1963) Solution of incorrectly formulated problems and the regularization method. Sov Math 4:1035\u20131038","journal-title":"Sov Math"},{"key":"2453_CR40","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.neunet.2020.05.023","volume":"128","author":"W Wei","year":"2020","unstructured":"Wei W, Dai H, Liang WT (2020) Regularized least squares locality preserving projections with applications to image recognition. Neural Netw 128:322\u2013330","journal-title":"Neural Netw"},{"key":"2453_CR41","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright SJ (2015) Coordinate descent methods. Math Program 151:3\u201334","journal-title":"Math Program"},{"key":"2453_CR42","doi-asserted-by":"publisher","unstructured":"Wu WM (2018) Convergence of the randomized block Gauss\u2013Seidel method. https:\/\/doi.org\/10.1137\/17S015860","DOI":"10.1137\/17S015860"},{"key":"2453_CR43","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.apnum.2021.10.018","volume":"172","author":"NC Wu","year":"2022","unstructured":"Wu NC, Xiang H (2022) On the generally randomized extended Gauss\u2013Seidel method. Appl Numer Math 172:382\u2013392","journal-title":"Appl Numer Math"},{"key":"2453_CR44","volume":"432","author":"NC Wu","year":"2022","unstructured":"Wu NC, Cui LX, Zuo Q (2022) On the relaxed greedy deterministic row and column iterative methods. Appl Math Comput 432:127339","journal-title":"Appl Math Comput"},{"key":"2453_CR45","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.apnum.2020.10.016","volume":"164","author":"X Yang","year":"2021","unstructured":"Yang X (2021) A geometric probability randomized Kaczmarz method for large scale linear systems. Appl Numer Math 164:139\u2013160","journal-title":"Appl Numer Math"},{"key":"2453_CR46","doi-asserted-by":"crossref","first-page":"874","DOI":"10.4208\/eajam.300921.170422","volume":"12","author":"AL Yang","year":"2022","unstructured":"Yang AL, Chen XQ (2022) A partially greedy randomized extended Gauss\u2013Seidel method for solving large linear systems. East Asian J Appl Math 12:874\u2013890","journal-title":"East Asian J Appl Math"},{"key":"2453_CR47","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1080\/02664763.2013.872233","volume":"41","author":"ZS Ye","year":"2014","unstructured":"Ye ZS, Li JG, Zhang M (2014) Application of ridge regression and factor analysis in design and production of alloy wheels. J Appl Stat 41:1436\u20131452","journal-title":"J Appl Stat"},{"key":"2453_CR48","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/j.apnum.2020.06.014","volume":"157","author":"JH Zhang","year":"2020","unstructured":"Zhang JH, Guo JH (2020) On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems. Appl Numer Math 157:372\u2013384","journal-title":"Appl Numer Math"},{"key":"2453_CR49","volume":"410","author":"YJ Zhang","year":"2021","unstructured":"Zhang YJ, Li HY (2021) A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems. Appl Math Comput 410:126486","journal-title":"Appl Math Comput"},{"key":"2453_CR50","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1137\/120889897","volume":"34","author":"A Zouzias","year":"2013","unstructured":"Zouzias A, Freris NM (2013) Randomized extended Kaczmarz for solving least squares. SIAM J Matrix Anal Appl 34:773\u2013793","journal-title":"SIAM J Matrix Anal Appl"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-023-02453-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-023-02453-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-023-02453-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T03:48:31Z","timestamp":1696564111000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-023-02453-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,25]]},"references-count":50,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["2453"],"URL":"https:\/\/doi.org\/10.1007\/s40314-023-02453-0","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2023,9,25]]},"assertion":[{"value":"23 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 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 known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"315"}}