{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:28:15Z","timestamp":1772296095665,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,7,13]],"date-time":"2013-07-13T00:00:00Z","timestamp":1373673600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s10589-013-9583-2","type":"journal-article","created":{"date-parts":[[2013,7,12]],"date-time":"2013-07-12T12:16:41Z","timestamp":1373631401000},"page":"1-25","source":"Crossref","is-referenced-by-count":12,"title":["A superlinearly convergent R-regularized Newton scheme for variational models with concave sparsity-promoting priors"],"prefix":"10.1007","volume":"57","author":[{"given":"Michael","family":"Hinterm\u00fcller","sequence":"first","affiliation":[]},{"given":"Tao","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,7,13]]},"reference":[{"key":"9583_CR1","unstructured":"\u2113_1-magic. http:\/\/users.ece.gatech.edu\/~justin\/l1magic\/"},{"key":"9583_CR2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718782","volume-title":"Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization","author":"H. Attouch","year":"2006","unstructured":"Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization. SIAM, Philadelphia (2006)"},{"key":"9583_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/b97428","volume-title":"Mathematical Problems in Image Processing","author":"G. Aubert","year":"2002","unstructured":"Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Springer, New York (2002)"},{"key":"9583_CR4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1137\/060657704","volume":"51","author":"A.M. Bruckstein","year":"2009","unstructured":"Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51, 34\u201381 (2009)","journal-title":"SIAM Rev."},{"key":"9583_CR5","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1137\/030601296","volume":"15","author":"J.V. Burke","year":"2005","unstructured":"Burke, J.V., Lewis, A.S., Overton, M.L.: A robust gradient sampling algorithm for nonsmooth, nonconvex optimization. SIAM J. Optim. 15, 751\u2013779 (2005)","journal-title":"SIAM J. Optim."},{"key":"9583_CR6","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1137\/090753504","volume":"8","author":"J.F. Cai","year":"2009","unstructured":"Cai, J.F., Osher, S., Shen, Z.: Split Bregman methods and frame based image restoration. Multiscale Model. Simul. 8, 337\u2013369 (2009)","journal-title":"Multiscale Model. Simul."},{"key":"9583_CR7","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52, 5406\u20135425 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9583_CR8","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1137\/S0036142997327075","volume":"36","author":"T.F. Chan","year":"1999","unstructured":"Chan, T.F., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration. SIAM J. Numer. Anal. 36, 354\u2013367 (1999)","journal-title":"SIAM J. Numer. Anal."},{"key":"9583_CR9","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1162\/neco.2007.19.5.1155","volume":"19","author":"O. Chapelle","year":"2007","unstructured":"Chapelle, O.: Training a support vector machine in the primal. Neural Comput. 19, 1155\u20131178 (2007)","journal-title":"Neural Comput."},{"key":"9583_CR10","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/83.551699","volume":"6","author":"P. Charbonnier","year":"1997","unstructured":"Charbonnier, P., Blanc-F\u00e9raud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process. 6, 298\u2013311 (1997)","journal-title":"IEEE Trans. Image Process."},{"key":"9583_CR11","first-page":"3869","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing","author":"R. Chartrand","year":"2008","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3869\u20133872 (2008)"},{"key":"9583_CR12","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10107-012-0569-0","volume":"134","author":"X. Chen","year":"2012","unstructured":"Chen, X.: Smoothing methods for nonsmooth, nonconvex minimization. Math. Program., Ser. B 134, 71\u201399 (2012)","journal-title":"Math. Program., Ser. B"},{"key":"9583_CR13","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1137\/S003614450037906X","volume":"43","author":"S.S. Chen","year":"2001","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Rev. 43, 129\u2013159 (2001)","journal-title":"SIAM Rev."},{"key":"9583_CR14","doi-asserted-by":"crossref","first-page":"2832","DOI":"10.1137\/090761471","volume":"32","author":"X. Chen","year":"2010","unstructured":"Chen, X., Xu, F., Ye, Y.: Lower bound theory of nonzero entries in solutions of \u2113 2\u2013\u2113 p minimization. SIAM J. Sci. Comput. 32, 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"9583_CR15","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10589-011-9444-9","volume":"53","author":"C. Clason","year":"2012","unstructured":"Clason, C., Kunisch, K.: A measure space approach to optimal source placement. Comput. Optim. Appl. 53, 155\u2013171 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9583_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719857","volume-title":"Trust-Region Methods","author":"A.R. Conn","year":"2000","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. SIAM, Philadelphia (2000)"},{"key":"9583_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/cpa.20303","volume":"63","author":"I. Daubechies","year":"2010","unstructured":"Daubechies, I., DeVore, R., Fornasier, M., G\u00fcnt\u00fcrk, C.: Iteratively reweighted least squares minimization for sparse recovery. Commun. Pure Appl. Math. 63, 1\u201338 (2010)","journal-title":"Commun. Pure Appl. Math."},{"key":"9583_CR18","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971200","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis Jr.","year":"1996","unstructured":"Dennis, J.E. Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM, Philadelphia (1996)"},{"key":"9583_CR19","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1198\/016214501753382273","volume":"96","author":"J. Fan","year":"2001","unstructured":"Fan, J., Li, R.: Variable selection via nonconcave penalized likelihood and its oracle properties. J. Am. Stat. Assoc. 96, 1348\u20131360 (2001)","journal-title":"J. Am. Stat. Assoc."},{"key":"9583_CR20","first-page":"513","volume":"76","author":"A. Fischer","year":"1997","unstructured":"Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76, 513\u2013532 (1997)","journal-title":"Math. Program."},{"key":"9583_CR21","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/34.120331","volume":"14","author":"D. Geman","year":"1992","unstructured":"Geman, D., Reynolds, G.: Constrained restoration and the recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 14, 367\u2013383 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9583_CR22","unstructured":"Hinterm\u00fcller, M., Wu, T.: Nonconvex TV q -models in image restoration: analysis and a trust-region regularization based superlinearly convergent solver. SIAM J. Imaging Sci. (to appear)"},{"key":"9583_CR23","doi-asserted-by":"crossref","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-dual active set strategy as a semismooth Newton method. SIAM J. Optim. 13, 865\u2013888 (2003)","journal-title":"SIAM J. Optim."},{"key":"9583_CR24","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1214\/009053607000000875","volume":"36","author":"J. Huang","year":"2008","unstructured":"Huang, J., Horowitz, J.L., Ma, S.: Asymptotic properties of bridge estimators in sparse high-dimensional regression models. Ann. Stat. 36, 587\u2013613 (2008)","journal-title":"Ann. Stat."},{"key":"9583_CR25","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"53","author":"P.J. Huber","year":"1964","unstructured":"Huber, P.J.: Robust estimation of a location parameter. Ann. Math. Stat. 53, 73\u2013101 (1964)","journal-title":"Ann. Math. Stat."},{"key":"9583_CR26","doi-asserted-by":"crossref","first-page":"1356","DOI":"10.1214\/aos\/1015957397","volume":"28","author":"K. Knight","year":"2000","unstructured":"Knight, K., Fu, W.: Asymptotics for lasso-type estimators. Ann. Stat. 28, 1356\u20131378 (2000)","journal-title":"Ann. Stat."},{"key":"9583_CR27","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1137\/120882706","volume":"6","author":"K. Kunisch","year":"2013","unstructured":"Kunisch, K., Pock, T.: A bilevel optimization approach for parameter learning in variational models. SIAM J. Imaging Sci. 6, 938\u2013983 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"9583_CR28","unstructured":"Lin, Q.: Sparsity and nonconvex nonsmooth optimization. Ph.D. thesis, University of Washington (2009)"},{"key":"9583_CR29","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1137\/040619582","volume":"4","author":"M. Nikolova","year":"2005","unstructured":"Nikolova, M.: Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares. Multiscale Model. Simul. 4, 960\u2013991 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"9583_CR30","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1109\/TIP.2007.896622","volume":"16","author":"M. Nikolova","year":"2007","unstructured":"Nikolova, M., Chan, R.H.: The equivalence of half-quadratic minimization and the gradient linearization iteration. IEEE Trans. Image Process. 16, 1623\u20131627 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"9583_CR31","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1137\/070692285","volume":"1","author":"M. Nikolova","year":"2008","unstructured":"Nikolova, M., Ng, M.K., Zhang, S., Ching, W.K.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1, 2\u201325 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"9583_CR32","doi-asserted-by":"crossref","first-page":"3073","DOI":"10.1109\/TIP.2010.2052275","volume":"19","author":"M. Nikolova","year":"2010","unstructured":"Nikolova, M., Ng, M.K., Tam, C.P.: Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction. IEEE Trans. Image Process. 19, 3073\u20133088 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"9583_CR33","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"9583_CR34","doi-asserted-by":"crossref","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)","journal-title":"Math. Program."},{"key":"9583_CR35","first-page":"476","volume":"39","author":"R. Ramlau","year":"2012","unstructured":"Ramlau, R., Zarzer, C.A.: On the minimization of a Tikhonov functional with a non-convex sparsity constraint. Electron. Trans. Numer. Anal. 39, 476\u2013507 (2012)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9583_CR36","doi-asserted-by":"crossref","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 L 1-control cost and applications for the placement of control devices. Comput. Optim. Appl. 44, 159\u2013181 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9583_CR37","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/0917016","volume":"17","author":"C.R. Vogel","year":"1996","unstructured":"Vogel, C.R., Oman, M.E.: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17, 227\u2013238 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"9583_CR38","first-page":"668","volume":"13","author":"J. Weston","year":"2000","unstructured":"Weston, J., Mukherjee, S., Chapelle, O., Pontil, M., Poggio, T., Vapnik, V.: Feature selection for SVMs. Adv. Neural Inf. Process. Syst. 13, 668\u2013674 (2000)","journal-title":"Adv. Neural Inf. Process. Syst."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9583-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9583-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9583-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T23:32:25Z","timestamp":1563406345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9583-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,13]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9583"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9583-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,13]]}}}