{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T05:54:03Z","timestamp":1780379643330,"version":"3.54.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00211-016-0842-x","type":"journal-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T03:52:40Z","timestamp":1476244360000},"page":"343-381","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":55,"title":["Nonconvex nonsmooth optimization via convex\u2013nonconvex majorization\u2013minimization"],"prefix":"10.1007","volume":"136","author":[{"given":"A.","family":"Lanza","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Morigi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"I.","family":"Selesnick","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Sgallari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,10,12]]},"reference":[{"issue":"9","key":"842_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":"23","key":"842_CR2","doi-asserted-by":"publisher","first-page":"5905","DOI":"10.1109\/TSP.2013.2279362","volume":"61","author":"MS Asif","year":"2013","unstructured":"Asif, M.S., Romberg, J.: Fast and accurate algorithms for re-weighted $$l_1$$ l 1 -norm minimization. IEEE Trans. Signal Process. 61(23), 5905\u20135916 (2013)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"842_CR3","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1137\/04060593X","volume":"27","author":"J Baglama","year":"2005","unstructured":"Baglama, J., Reichel, L.: Augmented implicitly restarted lanczos bidiagonalization methods. SIAM J. Sci. Comput. 27(1), 19\u201342 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"842_CR4","doi-asserted-by":"publisher","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)","DOI":"10.1007\/978-1-4419-9467-7"},{"issue":"1","key":"842_CR5","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. Imag. Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"key":"842_CR6","doi-asserted-by":"crossref","unstructured":"Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, New York (1987)","DOI":"10.7551\/mitpress\/7132.001.0001"},{"issue":"1","key":"842_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"2","key":"842_CR8","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"5","key":"842_CR9","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M.B., Boyd, S.: Enhancing sparsity by reweighted l1 minimization. J. Fourier Anal. Appl. 14(5), 877\u2013905 (2008)","journal-title":"J. Fourier Anal. Appl."},{"issue":"2","key":"842_CR10","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1109\/83.551699","volume":"6","author":"P Charbonnier","year":"1997","unstructured":"Charbonnier, P., Blanc-Feraud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process. 6(2), 298\u2013311 (1997)","journal-title":"IEEE Trans. Image Process."},{"key":"842_CR11","doi-asserted-by":"crossref","unstructured":"Chartrand, R.: Fast algorithms for nonconvex compressive sensing:MRI reconstruction from very few data. In: Proceedings of the 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro\u2014ISBI\u201909, pp. 262\u2013265. Boston, MA, USA (2009)","DOI":"10.1109\/ISBI.2009.5193034"},{"issue":"13","key":"842_CR12","doi-asserted-by":"publisher","first-page":"3464","DOI":"10.1109\/TSP.2014.2329274","volume":"62","author":"P-Y Chen","year":"2014","unstructured":"Chen, P.-Y., Selesnick, I.W.: Group-sparse signal denoising: non-convex regularization, convex optimization. IEEE Trans. Signal Process. 62(13), 3464\u20133478 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"842_CR13","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1137\/11085997X","volume":"6","author":"E Chouzenoux","year":"2013","unstructured":"Chouzenoux, E., Jezierska, A., Pesquet, J., Talbot, H.: A majorize-minimize subspace approach for $$\\ell _2-\\ell _0$$ \u2113 2 - \u2113 0 image regularization. SIAM J. Imag. Sci. 6(1), 563\u2013591 (2013)","journal-title":"SIAM J. Imag. Sci."},{"issue":"1","key":"842_CR14","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10957-013-0465-7","volume":"162","author":"E Chouzenoux","year":"2014","unstructured":"Chouzenoux, E., Pesquet, J.-C., Repetti, A.: Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function. J. Optim. Theory Appl. 162(1), 107\u2013132 (2014)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"842_CR15","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.1137\/060669498","volume":"18","author":"PL Combettes","year":"2008","unstructured":"Combettes, P.L., Pesquet, J.-C.: Proximal thresholding algorithm for minimization over orthonormal bases. SIAM J. Optim. 18(4), 1351\u20131376 (2008)","journal-title":"SIAM J. Optim."},{"key":"842_CR16","doi-asserted-by":"publisher","unstructured":"Combettes, P.L., Pesquet, J.-C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., et\u00a0al., editors. Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185\u2013212. Springer, Berlin (2011)","DOI":"10.1007\/978-1-4419-9569-8_10"},{"issue":"1","key":"842_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/cpa.20303","volume":"63","author":"I Daubechies","year":"2010","unstructured":"Daubechies, I., DeVore, R., Fornasier, M., Gunturk, C.: Iteratively reweighted least squares minimization for sparse recovery. Commun. Pure Appl. Math. 63(1), 1\u201338 (2010)","journal-title":"Commun. Pure Appl. Math."},{"issue":"9","key":"842_CR18","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1109\/LSP.2015.2406314","volume":"22","author":"Y Ding","year":"2015","unstructured":"Ding, Y., Selesnick, I.W.: Artifact-free wavelet denoising: Non-convex sparse regularization, convex optimization. IEEE Signal Process. Lett. 22(9), 1364\u20131368 (2015)","journal-title":"IEEE Signal Process. Lett."},{"issue":"1","key":"842_CR19","first-page":"3539","volume":"13","author":"T-M-T Do","year":"2012","unstructured":"Do, T.-M.-T., Arti\u00e8res, T.: Regularized bundle methods for convex and non-convex risks. J. Mach. Learn. Res. 13(1), 3539\u20133583 (2012)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"842_CR20","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inform. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"12","key":"842_CR21","doi-asserted-by":"publisher","first-page":"2980","DOI":"10.1109\/TIP.2007.909318","volume":"16","author":"M Figueiredo","year":"2007","unstructured":"Figueiredo, M., Bioucas-Dias, J., Nowak, R.: Majorization\u2013minimization algorithms for wavelet-based image restoration. IEEE Trans. Image Process. 16(12), 2980\u20132991 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"8","key":"842_CR22","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1109\/TIP.2003.814255","volume":"12","author":"M Figueiredo","year":"2003","unstructured":"Figueiredo, M., Nowak, R.: An EM algorithm for wavelet-based image restoration. IEEE Trans. Image Process. 12(8), 906\u2013916 (2003)","journal-title":"IEEE Trans. Image Process."},{"issue":"7","key":"842_CR23","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1109\/83.392335","volume":"4","author":"D Geman","year":"1995","unstructured":"Geman, D., Chengda, Y.: Nonlinear image recovery with half-quadratic regularization. IEEE Trans. Image Process. 4(7), 932\u2013946 (1995)","journal-title":"IEEE Trans. Image Process."},{"key":"842_CR24","doi-asserted-by":"publisher","unstructured":"Geman, D., Reynolds, G.: Constrained restoration and the recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intel. 14(3), 367\u2013383 (1992)","DOI":"10.1109\/34.120331"},{"issue":"2","key":"842_CR25","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imag. Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imag. Sci."},{"key":"842_CR26","unstructured":"Jacobson, M.W., Fessler, J.A.: Properties of mm algorithms on convex feasible sets: extended version. Technical Report, Comm. and Sign. Proc. Lab., Dept. of EECS, Univ. of Michigan, Ann Arbor, 48109-2122, p. 353 (2004)"},{"issue":"1","key":"842_CR27","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1111\/insr.12022","volume":"82","author":"K Lange","year":"2014","unstructured":"Lange, K., Chi, E.C., Zhou, H.: A brief survey of modern optimization for statisticians. Int. Stat. Rev. 82(1), 46\u201370 (2014)","journal-title":"Int. Stat. Rev."},{"issue":"5","key":"842_CR28","doi-asserted-by":"publisher","first-page":"S30","DOI":"10.1137\/140967982","volume":"37","author":"A Lanza","year":"2015","unstructured":"Lanza, A., Morigi, S., Reichel, L., Sgallari, F.: A generalized Krylov subspace method for $$\\ell _p-\\ell _q $$ \u2113 p - \u2113 q minimization. SIAM J. Sci. Comput. 37(5), S30\u2013S50 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"842_CR29","doi-asserted-by":"publisher","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Convex image denoising via non-convex regularization. In: Aujol, J.-F., Nikolova, M., Papadakis, N., editors. Scale Space and Variational Methods in Computer Vision, vol. 9087. Lecture Notes in Computer Science, pp. 666\u2013677. Springer, Berlin (2015)","DOI":"10.1007\/978-3-319-18461-6_53"},{"issue":"1","key":"842_CR30","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/s10915-015-0129-x","volume":"68","author":"A Lanza","year":"2016","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Constrained $${TV}_p-\\ell _2$$ T V p - \u2113 2 model for image restoration. J. Sci. Comput. 68(1), 64\u201391 (2016)","journal-title":"J. Sci. Comput."},{"key":"842_CR31","doi-asserted-by":"publisher","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Convex image denoising via non-convex regularization with parameter selection. J. Math. Imag. Vis. 56(2), 195\u2013220 (2016). doi: 10.1007\/s10851-016-0655-7","DOI":"10.1007\/s10851-016-0655-7"},{"key":"842_CR32","doi-asserted-by":"publisher","unstructured":"Laporte, L., Flamary, R., Canu, S., D\u00e9jean, S., Mothe, J.: Nonconvex regularizations for feature selection in ranking with sparse SVM. IEEE Trans. Neural Netw. Learn. Syst. 25(6), 1118\u20131130 (2014)","DOI":"10.1109\/TNNLS.2013.2286696"},{"issue":"2","key":"842_CR33","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1137\/140957639","volume":"25","author":"J Mairal","year":"2015","unstructured":"Mairal, J.: Incremental majorization\u2013minimization optimization with application to large-scale machine learning. SIAM J. Optim. 25(2), 829\u2013855 (2015)","journal-title":"SIAM J. Optim."},{"issue":"7","key":"842_CR34","doi-asserted-by":"publisher","first-page":"3485","DOI":"10.1109\/TSP.2010.2046900","volume":"58","author":"N Mourad","year":"2010","unstructured":"Mourad, N., Reilly, J.P.: Minimizing nonconvex functions for sparse vector reconstruction. IEEE Trans. Signal Process. 58(7), 3485\u20133496 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"842_CR35","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., et\u00a0al.: Gradient methods for minimizing composite objective function (2012)","DOI":"10.1007\/s10107-012-0629-5"},{"key":"842_CR36","doi-asserted-by":"publisher","unstructured":"Nikolova, M.: Estimation of binary images by minimizing convex criteria. Proc.\u00a0IEEE Int.\u00a0Conf.\u00a0Image Process. (ICIP), vol. 2, pp. 108\u2013112 (1998)","DOI":"10.1109\/ICIP.1998.723327"},{"issue":"9","key":"842_CR37","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/83.784433","volume":"8","author":"M Nikolova","year":"1999","unstructured":"Nikolova, M.: Markovian reconstruction using a GNC approach. IEEE Trans. Image Process. 8(9), 1204\u20131220 (1999)","journal-title":"IEEE Trans. Image Process."},{"key":"842_CR38","doi-asserted-by":"publisher","unstructured":"Nikolova, M.: Energy minimization methods. In: Scherzer, O., editor. Handbook of Mathematical Methods in Imaging, chap.\u00a05, pp. 138\u2013186. Springer, Berlin (2011)","DOI":"10.1007\/978-0-387-92920-0_5"},{"issue":"12","key":"842_CR39","doi-asserted-by":"publisher","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(12), 3073\u20133088 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"10","key":"842_CR40","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1109\/LSP.2015.2432095","volume":"22","author":"A Parekh","year":"2015","unstructured":"Parekh, A., Selesnick, I.W.: Convex denoising using non-convex tight frame regularization. IEEE Signal Process. Lett. 22(10), 1786\u20131790 (2015)","journal-title":"IEEE Signal Process. Lett."},{"issue":"3","key":"842_CR41","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1109\/TSP.2002.808076","volume":"51","author":"BD Rao","year":"2003","unstructured":"Rao, B.D., Engan, K., Cotter, S.F., Palmer, J., Kreutz-Delgado, K.: Subset selection in noise based on diversity measure minimization. IEEE Trans. Signal Process. 51(3), 760\u2013770 (2003)","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"842_CR42","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1109\/LSP.2014.2362861","volume":"22","author":"A Repetti","year":"2015","unstructured":"Repetti, A., Pham, M.Q., Duval, L., Chouzenoux, E., Pesquet, J.-C.: Euclid in a taxicab: sparse blind deconvolution with smoothed l1\/l2 regularization. IEEE Signal Process. Lett. 22(5), 539\u2013543 (2015)","journal-title":"IEEE Signal Process. Lett."},{"issue":"2","key":"842_CR43","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1109\/TIP.2008.2008420","volume":"18","author":"P Rodriguez","year":"2009","unstructured":"Rodriguez, P., Wohlberg, B.: Efficient minimization method for a generalized total variation functional. IEEE Trans. Image Process. 18(2), 322\u2013332 (2009)","journal-title":"IEEE Trans. Image Process."},{"issue":"1\u20134","key":"842_CR44","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D"},{"issue":"2","key":"842_CR45","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/LSP.2014.2349356","volume":"22","author":"IW Selesnick","year":"2015","unstructured":"Selesnick, I.W., Parekh, A., Bayram, I.: Convex 1-D total variation denoising with non-convex regularization. IEEE Signal Process. Lett. 22(2), 141\u2013144 (2015)","journal-title":"IEEE Signal Process. Lett."},{"issue":"5","key":"842_CR46","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1109\/TSP.2014.2298839","volume":"62","author":"IW Selesnick","year":"2014","unstructured":"Selesnick, I.W., Bayram, I.: Sparse signal estimation by maximally sparse convex optimization. IEEE Trans. Signal. Process. 62(5), 1078\u20131092 (2014)","journal-title":"IEEE Trans. Signal. Process."},{"key":"842_CR47","doi-asserted-by":"publisher","unstructured":"Voronin, S., Chartrand, R.: A new generalized thresholding algorithm for inverse problems with sparsity constraints. In: Proc. IEEE Int. Conf. Acoust, Speech, Signal Processing (ICASSP), pp. 1636\u20131640 (2013)","DOI":"10.1109\/ICASSP.2013.6637929"},{"issue":"3","key":"842_CR48","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imag. Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imag. Sci."},{"issue":"3","key":"842_CR49","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1137\/110847445","volume":"22","author":"Y-B Zhao","year":"2012","unstructured":"Zhao, Y.-B., Li, D.: Reweighted $$ \\ell _1 $$ \u2113 1 -minimization for sparse solutions to underdetermined linear systems. SIAM J. Optim. 22(3), 1065\u20131088 (2012)","journal-title":"SIAM J. Optim."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0842-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0842-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0842-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T09:37:39Z","timestamp":1568453859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0842-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,12]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["842"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0842-x","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,12]]}}}