{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T12:35:35Z","timestamp":1790339735565,"version":"4.1.0"},"reference-count":63,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1348721"],"award-info":[{"award-number":["1348721"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009226","name":"National Security Agency","doi-asserted-by":"publisher","award":["H98230-15-1-0226"],"award-info":[{"award-number":["H98230-15-1-0226"]}],"id":[{"id":"10.13039\/100009226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We combine two iterative algorithms for solving large-scale systems of linear inequalities: the relaxation method of Agmon, Motzkin, et al. and the randomized Kaczmarz method. We obtain a family of algorithms that generalize and extend both projection-based techniques. We prove several convergence results, and our computational experiments show our algorithms often outperform the original methods.<\/jats:p>","DOI":"10.1137\/16m1073807","type":"journal-article","created":{"date-parts":[[2017,10,26]],"date-time":"2017-10-26T16:24:40Z","timestamp":1509035080000},"page":"S66-S87","source":"Crossref","is-referenced-by-count":71,"title":["A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility"],"prefix":"10.1137","volume":"39","author":[{"given":"Jes\u00fas A.","family":"De Loera","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jamie","family":"Haddock","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Deanna","family":"Needell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,10,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2014.7032145"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-037-2"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2014.1289"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1050.0164"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.31"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2013.0569"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-2878-4"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-014-0539-7"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107279667"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/1023097"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396307"},{"key":"atypb12","first-page":"1","author":"Chen X.","year":"2012","journal-title":"J. Fourier Anal. Appl., ("},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0445-3"},{"key":"atypb14","first-page":"1","volume-title":"BIT","author":"Dumitrescu B.","year":"2014"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(81)90139-7"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-011-9451-z"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396365"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-7188-7_10"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1287\/moor.5.3.388"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581028"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(70)90109-8"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/15M1025487"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2012.04.052"},{"key":"atypb24","first-page":"1093","volume":"244","author":"Ha\u010dijan L. G.","year":"1979","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(78)90214-7"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90207-S"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/42.241889"},{"key":"atypb29","first-page":"17","volume":"1","author":"Hoffman A.","year":"1953","journal-title":"J. SIAM"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.027"},{"key":"atypb31","first-page":"335","volume-title":"Bull. Internat. Acad. Polon. Sci. Lett. A","author":"Kaczmarz S.","year":"1937"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0456"},{"key":"atypb33","volume-title":"Accelerating Random Kaczmarz Algorithm based on Clustering Information, preprint, https:\/\/arxiv.org\/abs\/1511.05362","author":"Li Y.","year":"2015"},{"key":"atypb34","unstructured":"M. Lichman,\n                      UCI Machine Learning Repository\n                      ,http:\/\/archive.ics.uci.edu\/ml(2013)."},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/2971"},{"key":"atypb36","volume-title":"An Asynchronous Parallel Randomized Kaczmarz Algorithm, preprint, https:\/\/arxiv.org\/abs\/1401.4780","author":"Liu J.","year":"2014"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/15M1014425"},{"key":"atypb38","volume-title":"The MathWorks","author":"MATLAB","year":"2016"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584235"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-038-x"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719284"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-010-0265-5"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0864-7"},{"key":"atypb44","volume-title":"Proc. Systems","author":"Needell D.","year":"2014"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2012.12.022"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-012-9248-z"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2015.06.027"},{"key":"atypb49","volume-title":"UAI","author":"Nutini J.","year":"2016"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2015.03.028"},{"key":"atypb51","volume-title":"Random Reordering in SOR-Type Methods, preprint, arXiv:1510.04727","author":"Oswald P.","year":"2015"},{"key":"atypb52","first-page":"1","volume-title":"Numer. Algorithms","author":"Petra S.","year":"2015"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.02.017"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0614-z"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"atypb56","volume-title":"Pearson Education India","author":"Sheldon R.","year":"2002"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9030-4"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436376"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(82)90071-6"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2013.12.007"},{"key":"atypb61","volume-title":"Randomized Kaczmarz algorithm for inconsistent linear systems: An exact MSE analysis, preprint, arXiv:1502.00190","author":"Wang C.","year":"2015"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1137\/0704010"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-02-00398-3"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.12.020"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1137\/120889897"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1073807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:08:52Z","timestamp":1787328532000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1073807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":63,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1073807"],"URL":"https:\/\/doi.org\/10.1137\/16m1073807","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}