{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T17:06:27Z","timestamp":1788368787663,"version":"build-2803163510"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M019306\/1"],"award-info":[{"award-number":["EP\/M019306\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M008843\/1"],"award-info":[{"award-number":["EP\/M008843\/1"]}],"id":[{"id":"10.13039\/501100000266","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>Constrained least squares problems arise in a variety of applications, and many iterative methods are already available to compute their solutions. This paper proposes a new efficient approach to solve nonnegative linear least squares problems. The associated KKT conditions are leveraged to form an adaptively preconditioned linear system, which is then solved by a flexible Krylov subspace method. The new method can be easily applied to image reconstruction problems affected by both Gaussian and Poisson noise, where the components of the solution represent nonnegative intensities. Theoretical insight is given, and numerical experiments and comparisons are displayed in order to validate the new method, which delivers results of equal or better quality than many state-of-the-art methods for nonnegative least squares solvers, with a significant speedup.<\/jats:p>","DOI":"10.1137\/15m1048872","type":"journal-article","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T10:46:17Z","timestamp":1493289977000},"page":"A655-A679","source":"Crossref","is-referenced-by-count":24,"title":["Fast Nonnegative Least Squares Through Flexible Krylov Subspaces"],"prefix":"10.1137","volume":"39","author":[{"given":"Silvia","family":"Gazzola","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yves","family":"Wiaux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,4,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624100"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/040615043"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2028250"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb5","first-page":"193","volume-title":"Academic Press Library in Signal Processing","volume":"4","author":"Berisha S.","year":"2014"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.929920"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/20\/6\/003"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2012.21605.x"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/130917673"},{"key":"atypb11","first-page":"83","volume":"44","author":"Gazzola S.","year":"2015","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0702016"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(00)00116-6"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718836"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2011.09.039"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/42.232249"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914728"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2013.08.004"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1023\/B:NUMA.0000027762.08431.64"},{"key":"atypb20","first-page":"182","volume-title":"Proc. SPIE 4121","author":"Nagy J. G.","year":"2000"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599362314"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/nla.499"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1048872","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:30:08Z","timestamp":1787329808000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1048872"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/15M1048872"],"URL":"https:\/\/doi.org\/10.1137\/15m1048872","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}