{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T00:53:23Z","timestamp":1774745603849,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2015,11,30]],"date-time":"2015-11-30T00:00:00Z","timestamp":1448841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,11,30]],"date-time":"2015-11-30T00:00:00Z","timestamp":1448841600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1216554"],"award-info":[{"award-number":["DMS-1216554"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0001774"],"award-info":[{"award-number":["DE-SC0001774"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1216567"],"award-info":[{"award-number":["DMS-1216567"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FG02-87ER25047"],"award-info":[{"award-number":["DE-FG02-87ER25047"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0001774"],"award-info":[{"award-number":["DE-SC0001774"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Arastirma Kurumu","doi-asserted-by":"publisher","award":["113M500"],"award-info":[{"award-number":["113M500"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s10107-015-0965-3","type":"journal-article","created":{"date-parts":[[2015,11,30]],"date-time":"2015-11-30T14:44:01Z","timestamp":1448894641000},"page":"435-467","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["A family of second-order methods for convex $$\\ell _1$$-regularized optimization"],"prefix":"10.1007","volume":"159","author":[{"given":"Richard H.","family":"Byrd","sequence":"first","affiliation":[]},{"given":"Gillian M.","family":"Chin","sequence":"additional","affiliation":[]},{"given":"Jorge","family":"Nocedal","sequence":"additional","affiliation":[]},{"given":"Figen","family":"Oztoprak","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,30]]},"reference":[{"issue":"9","key":"965_CR1","doi-asserted-by":"publisher","first-page":"2345","DOI":"10.1109\/TIP.2010.2047910","volume":"19","author":"MV Afonso","year":"2010","unstructured":"Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19(9), 2345\u20132356 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"965_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF02612339","volume":"28","author":"M Aganagi\u0107","year":"1984","unstructured":"Aganagi\u0107, M.: Newton\u2019s method for linear complementarity problems. Math. Program. 28(3), 349\u2013362 (1984)","journal-title":"Math. Program."},{"key":"965_CR3","doi-asserted-by":"crossref","unstructured":"Andrew, G., Gao, J.: Scalable training of $${L}_1$$-regularized log-linear models. In: Proceedings of the 24th International Conference on Machine Learning, pp. 33\u201340. ACM (2007)","DOI":"10.1145\/1273496.1273501"},{"issue":"1","key":"965_CR4","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"965_CR5","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-010-0439-6","volume":"134","author":"Ben Gharbia","year":"2012","unstructured":"Gharbia, Ben: I., Gilbert, J.C.: Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a $$P$$-matrix. Math. Program. 134(2), 349\u2013364 (2012)","journal-title":"Math. Program."},{"issue":"4","key":"965_CR6","doi-asserted-by":"publisher","first-page":"1176","DOI":"10.1137\/S0363012997328609","volume":"37","author":"M Bergounioux","year":"1999","unstructured":"Bergounioux, M., Ito, K., Kunisch, K.: Primal\u2013dual strategy for constrained optimal control problems. SIAM J. Control Optim. 37(4), 1176\u20131194 (1999)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"965_CR7","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1137\/0320018","volume":"20","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Projected Newton methods for optimization problems with simple constraints. SIAM J. Control Optim. 20(2), 221\u2013246 (1982)","journal-title":"SIAM J. Control Optim."},{"issue":"12","key":"965_CR8","doi-asserted-by":"publisher","first-page":"2992","DOI":"10.1109\/TIP.2007.909319","volume":"16","author":"JM Bioucas-Dias","year":"2007","unstructured":"Bioucas-Dias, J.M., Figueiredo, M.A.T.: A new TwIST: two-step iterative shrinkage\/thresholding algorithms for image restoration. IEEE Trans. Image Process. 16(12), 2992\u20133004 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"965_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/200979.201043","volume":"21","author":"I Bongartz","year":"1995","unstructured":"Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, P.L.: $$\\sf CUTE$$: constrained and unconstrained testing environment. ACM Trans. Math. Softw. 21(1), 123\u2013160 (1995)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"965_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-012-0572-5","volume":"134","author":"RH Byrd","year":"2012","unstructured":"Byrd, R.H., Chin, G.M., Nocedal, J., Wu, Y.: Sample size selection in optimization methods for machine learning. Math. Program. 134(1), 127\u2013155 (2012)","journal-title":"Math. Program."},{"key":"965_CR11","unstructured":"Byrd, R.H., Nocedal, J., Solntsev, S.: An algorithm for quadratic $$\\ell _1$$ 1-regularized optimization with a flexible active-set strategy. Optim. Methods Softw. 1\u201325 (2014). \n                    arXiv:1412.1844"},{"key":"965_CR12","unstructured":"Byrd, R.H., Nocedal, J., Oztoprak, F.: An inexact successive quadratic approximation method for convex l1 regularized optimization. Math. Program. B (to appear). arXiv preprint \n                    arXiv:1309.3529\n                    \n                   (2013)"},{"key":"965_CR13","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1\u201327:27 (2011). \n                    http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm"},{"issue":"11","key":"965_CR14","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57(11), 1413\u20131457 (2004)","journal-title":"Commun. Pure Appl. Math."},{"key":"965_CR15","doi-asserted-by":"crossref","unstructured":"Deng, W., Yin, W., Zhang, Y.: Group sparse optimization by alternating direction method. In: SPIE Optical Engineering+ Applications. pp. 88580R\u201388580R. International Society for Optics and Photonics (2013)","DOI":"10.21236\/ADA585746"},{"key":"965_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. Ser. A 91, 201\u2013213 (2002)","journal-title":"Math. Program. Ser. A"},{"issue":"3","key":"965_CR17","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"DL Donoho","year":"1995","unstructured":"Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613\u2013627 (1995)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"965_CR18","first-page":"2899","volume":"10","author":"J Duchi","year":"2009","unstructured":"Duchi, J., Singer, Y.: Efficient online and batch learning using forward backward splitting. J. Mach. Learn. Res. 10, 2899\u20132934 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"965_CR19","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 2. Springer, Berlin (2003)"},{"key":"965_CR20","unstructured":"Frank, A., Asuncion, A.: UCI machine learning repository (2010)"},{"issue":"4","key":"965_CR21","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1145\/962437.962439","volume":"29","author":"NIM Gould","year":"2003","unstructured":"Gould, N.I.M., Orban, D., Toint, P.L.: $$\\sf CUTEr$$ and $$\\sf sifdec$$: a constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29(4), 373\u2013394 (2003)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"965_CR22","doi-asserted-by":"publisher","first-page":"035007","DOI":"10.1088\/0266-5611\/24\/3\/035007","volume":"24","author":"R Griesse","year":"2008","unstructured":"Griesse, R., Lorenz, D.A.: A semismooth Newton method for Tikhonov functionals with sparsity constraints. Inverse Prob. 24(3), 035007 (2008)","journal-title":"Inverse Prob."},{"key":"965_CR23","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for $$\\ell _1$$-minimization: methodology and convergence. SIAM J. Optim. 19(3), 1107\u20131130 (2008)"},{"issue":"2","key":"965_CR24","doi-asserted-by":"publisher","first-page":"025005","DOI":"10.1088\/0266-5611\/31\/2\/025005","volume":"31","author":"E Hans","year":"2015","unstructured":"Hans, E., Raasch, T.: Global convergence of damped semismooth Newton methods for $$\\ell _1$$ Tikhonov regularization. Inverse Prob. 31(2), 025005 (2015)","journal-title":"Inverse Prob."},{"issue":"4","key":"965_CR25","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1137\/030601259","volume":"16","author":"M Hintermuller","year":"2006","unstructured":"Hintermuller, M., Hinze, M.: A SQP-semismooth Newton-type algorithm applied to control of the instationary Navier\u2013Stokes system subject to control constraints. SIAM J. Optim. 16(4), 1177\u20131200 (2006)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"965_CR26","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/S1052623401383558","volume":"13","author":"M Hinterm\u00fcller","year":"2003","unstructured":"Hinterm\u00fcller, M., Ito, K., Kunisch, K.: The primal\u2013dual active set strategy as a semismooth Newton method. SIAM J. Optim. 13(3), 865\u2013888 (2003)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"965_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/040613263","volume":"28","author":"M Hinterm\u00fcller","year":"2007","unstructured":"Hinterm\u00fcller, M., Stadler, G.: An infeasible primal\u2013dual algorithm for total bounded variation-based inf-convolution-type image restoration. SIAM J. Sci. Comput. 28(1), 1\u201323 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"965_CR28","unstructured":"Hungerl\u00e4nder, P., Rendl, F.: A feasible active set method for convex problems with simple bounds. Preprint (2013)"},{"issue":"5","key":"965_CR29","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/0305-0548(94)90106-6","volume":"21","author":"JJ J\u00fadice","year":"1994","unstructured":"J\u00fadice, J.J., Pires, F.M.: A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems. Comput. Oper. Res. 21(5), 587\u2013596 (1994)","journal-title":"Comput. Oper. Res."},{"key":"965_CR30","unstructured":"Kim, J., Park, H.: Fast active-set-type algorithms for $$l_1$$-regularized linear regression. In: Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (2010)"},{"issue":"4","key":"965_CR31","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/JSTSP.2007.910971","volume":"1","author":"K Seung-Jean Kim","year":"2007","unstructured":"Seung-Jean Kim, K., Koh, M., Lustig, S.B., Gorinevsky, D.: An interior-point method for large-scale l1-regularized least squares. IEEE J. Sel. Topics Signal Process. 1(4), 606\u2013617 (2007)","journal-title":"IEEE J. Sel. Topics Signal Process."},{"key":"965_CR32","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF02096261","volume":"46","author":"ZQ Luo","year":"1993","unstructured":"Luo, Z.Q., Tseng, P.: Error bounds and convergence analysis of feasible direction methods: a general approach. Ann. Oper. Res. 46, 157\u2013178 (1993)","journal-title":"Ann. Oper. Res."},{"issue":"6","key":"965_CR33","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1137\/0315061","volume":"15","author":"R Mifflin","year":"1977","unstructured":"Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15(6), 959\u2013972 (1977)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"965_CR34","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1137\/120892167","volume":"24","author":"A Milzarek","year":"2014","unstructured":"Milzarek, A., Ulbrich, M.: A semismooth Newton method with multi-dimensional filter globalization for L1-optimization. SIAM J. Optim. 24(1), 298\u2013333 (2014)","journal-title":"SIAM J. Optim."},{"key":"965_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Academic Publishers, Boston (2004)"},{"key":"965_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, New York (1999)","edition":"2"},{"issue":"1","key":"965_CR37","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L Qi","year":"1993","unstructured":"Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18(1), 227\u2013244 (1993)","journal-title":"Math. Oper. Res."},{"key":"965_CR38","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58, 353\u2013367 (1993). doi:\n                    10.1007\/BF01581275","journal-title":"Math. Program."},{"issue":"1\u20133","key":"965_CR39","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01585743","volume":"46","author":"J Rohn","year":"1990","unstructured":"Rohn, J.: A short proof of finiteness of Murty\u2019s principal pivoting algorithm. Math. Program. 46(1\u20133), 255\u2013256 (1990)","journal-title":"Math. Program."},{"key":"965_CR40","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvcm4hcj","volume-title":"Nonlinear Optimization","author":"A Ruszczynski","year":"2011","unstructured":"Ruszczynski, A.: Nonlinear Optimization. Princeton University Press, Princeton (2011)"},{"key":"965_CR41","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8996.001.0001","volume-title":"Optimization for Machine Learning","author":"S Sra","year":"2011","unstructured":"Sra, S., Nowozin, S., Wright, S.J.: Optimization for Machine Learning. MIT Press, Cambridge (2011)"},{"issue":"2","key":"965_CR42","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10589-007-9150-9","volume":"44","author":"G Stadler","year":"2009","unstructured":"Stadler, G.: Elliptic optimal control problems with L1-control cost and applications for the placement of control devices. Comput. Optim. Appl. 44(2), 159\u2013181 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"965_CR43","doi-asserted-by":"crossref","unstructured":"Ulbrich, M.: Semismooth Newton methods for variational inequalities and constrained optimization problems in function spaces. MOS-SIAM Series on Optimization, vol. 11 (2011)","DOI":"10.1137\/1.9781611970692"},{"issue":"4","key":"965_CR44","doi-asserted-by":"publisher","first-page":"1832","DOI":"10.1137\/090747695","volume":"32","author":"Z Wen","year":"2010","unstructured":"Wen, Z., Yin, W., Goldfarb, D., Zhang, Y.: A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization and continuation. SIAM J. Sci. Comput. 32(4), 1832\u20131857 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"7","key":"965_CR45","doi-asserted-by":"publisher","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","volume":"57","author":"SJ Wright","year":"2009","unstructured":"Wright, S.J., Nowak, R.D., Figueiredo, M.A.T.: Sparse reconstruction by separable approximation. IEEE Trans. Signal Process. 57(7), 2479\u20132493 (2009)","journal-title":"IEEE Trans. Signal Process."},{"key":"965_CR46","first-page":"2543","volume":"11","author":"L Xiao","year":"2010","unstructured":"Xiao, L.: Dual averaging methods for regularized stochastic learning and online optimization. J. Mach. Learn. Res. 11, 2543\u20132596 (2010)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0965-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-015-0965-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0965-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0965-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T16:17:42Z","timestamp":1589645862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-015-0965-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,30]]},"references-count":46,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["965"],"URL":"https:\/\/doi.org\/10.1007\/s10107-015-0965-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,30]]},"assertion":[{"value":"25 June 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}