{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T15:12:13Z","timestamp":1746803533562,"version":"3.40.5"},"reference-count":18,"publisher":"Informa UK Limited","license":[{"start":{"date-parts":[[2007,10,30]],"date-time":"2007-10-30T00:00:00Z","timestamp":1193702400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics and Decision Sciences"],"published-print":{"date-parts":[[2007,10,30]]},"abstract":"<jats:p><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"E2\"><mml:mrow><mml:msub><mml:mi>L<\/mml:mi><mml:mi>q<\/mml:mi><\/mml:msub><\/mml:mrow><\/mml:math>-penalized regression arises in multidimensional statistical modelling where all or part of the regression coefficients are penalized to achieve both accuracy and parsimony of statistical models. There is often substantial computational difficulty except for the quadratic penalty case. The difficulty is partly due to the nonsmoothness of the objective function inherited from the use of the absolute value. We propose a new solution method for the general<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"E3\"><mml:mrow><mml:msub><mml:mi>L<\/mml:mi><mml:mi>q<\/mml:mi><\/mml:msub><\/mml:mrow><\/mml:math>-penalized regression problem based on space transformation and thus efficient optimization algorithms. The new method has immediate applications in statistics, notably in penalized spline smoothing problems. In particular, the LASSO problem is shown to be polynomial time solvable. Numerical studies show promise of our approach.<\/jats:p>","DOI":"10.1155\/2007\/24053","type":"journal-article","created":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T16:26:19Z","timestamp":1194539179000},"page":"1-13","source":"Crossref","is-referenced-by-count":3,"title":["On Solving<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"E1\"><mml:msub><mml:mi>L<\/mml:mi><mml:mi>q<\/mml:mi><\/mml:msub><\/mml:math>-Penalized Regressions"],"prefix":"10.1080","volume":"2007","author":[{"given":"Tracy Zhou","family":"Wu","sequence":"first","affiliation":[]},{"given":"Yingyi","family":"Chu","sequence":"additional","affiliation":[]},{"given":"Yan","family":"Yu","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.2307\/1267351"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.2307\/1269656"},{"issue":"1","key":"3","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","year":"1996","journal-title":"Journal of the Royal Statistical Society. Series B"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.2307\/1390712"},{"key":"5"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.2307\/1390657"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/20.3.389"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1137\/0904038"},{"first-page":"xx+959","year":"2000","series-title":"MPS\/SIAM Series on Optimization","key":"10"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1137\/0806023"},{"key":"12","first-page":"1108","volume":"20","year":"1979","journal-title":"Soviet Mathematics Doklady"},{"key":"13","first-page":"439","volume-title":"Polynomially bounded ellipsoid algorithms for convex quadratic programming","volume":"4","year":"1981"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01587086"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396045"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494240456"},{"key":"18","series-title":"Monographs on Statistics and Applied Probability","first-page":"xii+182","volume":"58","year":"1994"},{"issue":"1","key":"19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1985.tb01327.x","volume":"47","year":"1985","journal-title":"Journal of the Royal Statistical Society. Series B"}],"container-title":["Journal of Applied Mathematics and Decision Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2007\/024053.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2007\/024053.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T05:15:03Z","timestamp":1737522903000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/ads\/2007\/024053\/abs\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,30]]},"references-count":18,"alternative-id":["024053","24053"],"URL":"https:\/\/doi.org\/10.1155\/2007\/24053","relation":{},"ISSN":["1173-9126","1532-7612"],"issn-type":[{"type":"print","value":"1173-9126"},{"type":"electronic","value":"1532-7612"}],"subject":[],"published":{"date-parts":[[2007,10,30]]}}}