{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T17:10:19Z","timestamp":1787677819122,"version":"build-2784847793"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>Numerous scientific applications across a variety of fields depend on box-constrained convex optimization. Box-constrained problems therefore continue to attract research interest. We address box-constrained (strictly convex) problems by deriving two new quasi-Newton algorithms. Our algorithms are positioned between the projected-gradient [J. B. Rosen, J. SIAM, 8 (1960), pp. 181\u2013217] and projected-Newton [D. P. Bertsekas, SIAM J. Control Optim., 20 (1982), pp. 221\u2013246] methods. We also prove their convergence under a simple Armijo step-size rule. We provide experimental results for two particular box-constrained problems: nonnegative least squares (NNLS), and nonnegative Kullback\u2013Leibler (NNKL) minimization. For both NNLS and NNKL our algorithms perform competitively as compared to well-established methods on medium-sized problems; for larger problems our approach frequently outperforms the competition.<\/jats:p>","DOI":"10.1137\/08073812x","type":"journal-article","created":{"date-parts":[[2010,12,16]],"date-time":"2010-12-16T18:11:41Z","timestamp":1292523101000},"page":"3548-3563","source":"Crossref","is-referenced-by-count":60,"title":["Tackling Box-Constrained Optimization via a New Projected Quasi-Newton Approach"],"prefix":"10.1137","volume":"32","author":[{"given":"Dongmin","family":"Kim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suvrit","family":"Sra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Inderjit S.","family":"Dhillon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,12,16]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0320018"},{"key":"R2","unstructured":"D. P. Bertsekas,\n                      Nonlinear Programming\n                      , 2nd ed., Athena Scientific, Nashua, NH, 1999."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(91)90009-L"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-128X(199709\/10)11:5<393::AID-CEM483>3.0.CO;2-L"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0916069"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/0319022"},{"key":"R7","unstructured":"J. Fessler,\n                      Image Reconstruction: Algorithms and Analysis\n                      , 2008, preprint, 2008; also available from http:\/\/www\/eecs.umich.edu\/~fessler\/papers\/lists\/t.chap.htm."},{"key":"R8","unstructured":"P. E. Gill, W. Murray, and M. H. Wright,\n                      Practical Optimization\n                      , Academic Press, New York, 1981."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1109\/42.363108"},{"key":"R10","unstructured":"B. Katzung. http:\/\/www.astronomy-images.com."},{"key":"R11","unstructured":"C. L. Lawson and R. J. Hanson,\n                      Solving Least Squares Problems\n                      , Prentice-Hall, Englewood Cliffs, NJ, 1974."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.817882"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623498345075"},{"key":"R14","unstructured":"MatrixMarket, http:\/\/math.nist.gov\/MatrixMarket."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-005-2668-z"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9473(02)00343-2"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/0904038"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1117\/12.402439"},{"key":"R19","unstructured":"J. Nagy,\n                      personal communication\n                      , 2008."},{"key":"R20","first-page":"339","volume":"95","author":"Nocedal J.","year":"1980","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"R21","unstructured":"C. Ortner,\n                      MTRON: Matlab Wrapper for TRON\n                      . Mathworks file exchange, 2007."},{"key":"R22","unstructured":"A. Reilhac,\n                      PET-SORTEO\n                      , http:\/\/sorteo.cermep.fr\/home.php."},{"key":"R23","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar and R. J.B. Wets,\n                      Variational Analysis\n                      , Springer, New York, 1997.","DOI":"10.1007\/978-3-642-02431-3"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0108011"},{"key":"R25","first-page":"1001","volume":"2","author":"Saul L. K.","year":"2003","journal-title":"in Proc. EuroSpeech 2003"},{"key":"R26","unstructured":"B. Schofield,\n                      Vehicle Dynamics Control for Rollover Prevention\n                      , Ph.D. thesis, Lund University, Lund, Sweden, 2006."},{"key":"R27","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1111\/j.2517-6161.1993.tb01925.x","volume":"55","author":"Vardi Y.","year":"1993","journal-title":"J. Roy. Statist. Soc. Ser. B"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/08073812X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:35:34Z","timestamp":1787330134000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/08073812X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/08073812X"],"URL":"https:\/\/doi.org\/10.1137\/08073812x","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}