{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T21:36:00Z","timestamp":1779226560044,"version":"3.51.4"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12271097"],"award-info":[{"award-number":["12271097"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Program of National Science Foundation of Fujian Prince of China","award":["2023J02007"],"award-info":[{"award-number":["2023J02007"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p> This paper is concerned with the [Formula: see text]-norm ball constrained multi-task learning problem, which has received extensive attention in many research areas such as machine learning, cognitive neuroscience, and signal processing. To address the challenges of solving large-scale multi-task Lasso problems, this paper develops an inexact semismooth Newton-based augmented Lagrangian (Ssnal) algorithm. When solving the inner problems in the Ssnal algorithm, the semismooth Newton (Ssn) algorithm with superlinear or even quadratic convergence is applied. Theoretically, this paper presents the global and asymptotically superlinear local convergence of the Ssnal algorithm under standard conditions. Computationally, we derive an efficient procedure to construct the generalized Jacobian of the projector onto [Formula: see text]-norm ball, which is an important component of the Ssnal algorithm, making the computational cost in the Ssn algorithm very cheap. Comprehensive numerical experiments on the multi-task Lasso problems demonstrate that the Ssnal algorithm is more efficient and robust than several existing state-of-the-art first-order algorithms. <\/jats:p>","DOI":"10.1142\/s0217595923500276","type":"journal-article","created":{"date-parts":[[2023,9,6]],"date-time":"2023-09-06T16:13:41Z","timestamp":1694016821000},"source":"Crossref","is-referenced-by-count":3,"title":["An Inexact Semismooth Newton-Based Augmented Lagrangian Algorithm for Multi-Task Lasso Problems"],"prefix":"10.1142","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-0159-1088","authenticated-orcid":false,"given":"Lanyu","family":"Lin","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Fuzhou University, Fuzhou 350108, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6586-2862","authenticated-orcid":false,"given":"Yong-Jin","family":"Liu","sequence":"additional","affiliation":[{"name":"Center for Applied Mathematics of Fujian Province, School of Mathematics and Statistics, Fuzhou University, Fuzhou 350108, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2023,10,7]]},"reference":[{"key":"S0217595923500276BIB001","doi-asserted-by":"publisher","DOI":"10.1137\/18M1212525"},{"key":"S0217595923500276BIB002","first-page":"1974","volume-title":"Proc. 37th Int. Conf. Machine Learning","author":"Chu DJ","year":"2020"},{"key":"S0217595923500276BIB003","doi-asserted-by":"publisher","DOI":"10.1137\/20M1364643"},{"key":"S0217595923500276BIB004","doi-asserted-by":"publisher","DOI":"10.1137\/0606668909"},{"key":"S0217595923500276BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(76)90003-1"},{"key":"S0217595923500276BIB006","first-page":"41","volume":"9","author":"Glowinski R","year":"1975","journal-title":"Mathematical Modelling and Numerical Analysis"},{"key":"S0217595923500276BIB008","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022653001160"},{"key":"S0217595923500276BIB010","doi-asserted-by":"publisher","DOI":"10.1137\/17M1136390"},{"key":"S0217595923500276BIB011","doi-asserted-by":"publisher","DOI":"10.1137\/16M1097572"},{"key":"S0217595923500276BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1342-9"},{"key":"S0217595923500276BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-021-01541-9"},{"key":"S0217595923500276BIB014","doi-asserted-by":"publisher","DOI":"10.1137\/18M1207752"},{"key":"S0217595923500276BIB015","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553458"},{"key":"S0217595923500276BIB016","doi-asserted-by":"publisher","DOI":"10.1137\/0322019"},{"key":"S0217595923500276BIB017","doi-asserted-by":"publisher","DOI":"10.24033\/bsmf.1625"},{"key":"S0217595923500276BIB018","first-page":"372","volume":"27","author":"Nesterov Y","year":"1983","journal-title":"Soviet Mathematics Doklady"},{"key":"S0217595923500276BIB019","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553484"},{"key":"S0217595923500276BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120929"},{"key":"S0217595923500276BIB021","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"S0217595923500276BIB022","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.2.97"},{"key":"S0217595923500276BIB023","doi-asserted-by":"publisher","DOI":"10.1137\/0314056"},{"key":"S0217595923500276BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3"},{"key":"S0217595923500276BIB025","doi-asserted-by":"publisher","DOI":"10.1287\/moor.27.1.150.342"},{"key":"S0217595923500276BIB026","doi-asserted-by":"publisher","DOI":"10.1198\/004017005000000139"},{"key":"S0217595923500276BIB027","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453"},{"key":"S0217595923500276BIB029","doi-asserted-by":"publisher","DOI":"10.1137\/090746379"},{"key":"S0217595923500276BIB030","doi-asserted-by":"publisher","DOI":"10.1137\/080718206"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595923500276","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T05:42:04Z","timestamp":1718084524000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595923500276"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,7]]},"references-count":27,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.1142\/S0217595923500276"],"URL":"https:\/\/doi.org\/10.1142\/s0217595923500276","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,7]]},"article-number":"2350027"}}