{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T01:14:13Z","timestamp":1780535653650,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1522786"],"award-info":[{"award-number":["1522786"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1621798"],"award-info":[{"award-number":["1621798"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s10915-017-0463-2","type":"journal-article","created":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T12:24:11Z","timestamp":1496060651000},"page":"767-785","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":155,"title":["Fast L1\u2013L2 Minimization via a Proximal Operator"],"prefix":"10.1007","volume":"74","author":[{"given":"Yifei","family":"Lou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8686-3530","authenticated-orcid":false,"given":"Ming","family":"Yan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,29]]},"reference":[{"issue":"1","key":"463_CR1","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\u2013thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"463_CR2","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/s10957-014-0614-7","volume":"165","author":"K Bredies","year":"2015","unstructured":"Bredies, K., Lorenz, D.A., Reiterer, S.: Minimization of non-smooth, non-convex functionals by iterative thresholding. J. Optim. Theory Appl. 165(1), 78\u2013112 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"463_CR3","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"14","key":"463_CR4","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/LSP.2007.898300","volume":"10","author":"R Chartrand","year":"2007","unstructured":"Chartrand, R.: Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process. Lett. 10(14), 707\u2013710 (2007)","journal-title":"IEEE Signal Process. Lett."},{"key":"463_CR5","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pp. 3869\u20133872 (2008)","DOI":"10.1109\/ICASSP.2008.4518498"},{"issue":"3","key":"463_CR6","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1090\/S0002-9939-1959-0105008-8","volume":"10","author":"W Cheney","year":"1959","unstructured":"Cheney, W., Goldstein, A.A.: Proximity maps for convex sets. Proc. Am. Math. Soc. 10(3), 448\u2013450 (1959)","journal-title":"Proc. Am. Math. Soc."},{"key":"463_CR7","doi-asserted-by":"publisher","first-page":"2197","DOI":"10.1073\/pnas.0437847100","volume":"100","author":"D Donoho","year":"2003","unstructured":"Donoho, D., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization. Proc. Natl. Acad. Sci. U.S.A. 100, 2197\u20132202 (2003)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"4","key":"463_CR8","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. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"463_CR9","doi-asserted-by":"publisher","first-page":"2010","DOI":"10.1137\/13090540X","volume":"6","author":"E Esser","year":"2013","unstructured":"Esser, E., Lou, Y., Xin, J.: A method for finding structured sparse solutions to non-negative least squares problems with applications. SIAM J. Imaging Sci. 6(4), 2010\u20132046 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"463_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1137\/110838509","volume":"5","author":"A Fannjiang","year":"2012","unstructured":"Fannjiang, A., Liao, W.: Coherence pattern-guided compressive sensing with unresolved grids. SIAM J. Imaging Sci. 5(1), 179\u2013202 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"12","key":"463_CR11","doi-asserted-by":"publisher","first-page":"3320","DOI":"10.1109\/TIT.2003.820031","volume":"49","author":"R Gribonval","year":"2003","unstructured":"Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49(12), 3320\u20133325 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"463_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s40305-014-0069-4","volume":"3","author":"X Huang","year":"2015","unstructured":"Huang, X., Shi, L., Yan, M.: Nonconvex sorted l1 minimization for sparse approximation. J. Oper. Res. Soc. China 3, 207\u2013229 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"463_CR13","unstructured":"Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-Laplacian priors. In: Advances in Neural Information Processing Systems (NIPS), pp. 1033\u20131041 (2009)"},{"issue":"2","key":"463_CR14","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1137\/110840364","volume":"5","author":"MJ Lai","year":"2013","unstructured":"Lai, M.J., Xu, Y., Yin, W.: Improved iteratively reweighted least squares for unconstrained smoothed lq minimization. SIAM J. Numer. Anal. 5(2), 927\u2013957 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"463_CR15","doi-asserted-by":"publisher","first-page":"2434","DOI":"10.1137\/140998135","volume":"25","author":"G Li","year":"2015","unstructured":"Li, G., Pong, T.K.: Global convergence of splitting methods for nonconvex composite optimization. SIAM J. Optim. 25, 2434\u20132460 (2015)","journal-title":"SIAM J. Optim."},{"key":"463_CR16","unstructured":"Li, H., Lin, Z.: Accelerated proximal gradient methods for nonconvex programming. In: Advances in Neural Information Processing Systems, pp. 379\u2013387 (2015)"},{"issue":"3","key":"463_CR17","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/s10589-017-9900-2","volume":"67","author":"T Liu","year":"2017","unstructured":"Liu, T., Pong, T.K.: Further properties of the forward-backward envelope with applications to difference-of-convex programming. Comput. Optim. Appl. 67(3), 489\u2013520 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"5","key":"463_CR18","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1109\/TSP.2012.2236322","volume":"61","author":"DA Lorenz","year":"2013","unstructured":"Lorenz, D.A.: Constructing test instances for basis pursuit denoising. Trans. Signal Process. 61(5), 1210\u20131214 (2013)","journal-title":"Trans. Signal Process."},{"key":"463_CR19","doi-asserted-by":"crossref","unstructured":"Lou, Y., Osher, S., Xin, J.: Computational aspects of l1-l2 minimization for compressive sensing. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds.) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol. 359, pp. 169\u2013180. Springer, Cham (2015)","DOI":"10.1007\/978-3-319-18161-5_15"},{"issue":"1","key":"463_CR20","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/s10915-014-9930-1","volume":"64","author":"Y Lou","year":"2015","unstructured":"Lou, Y., Yin, P., He, Q., Xin, J.: Computing sparse representation in a highly coherent dictionary based on difference of l1 and l2. J. Sci. Comput. 64(1), 178\u2013196 (2015)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"463_CR21","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1007\/s10915-016-0169-x","volume":"68","author":"Y Lou","year":"2016","unstructured":"Lou, Y., Yin, P., Xin, J.: Point source super-resolution via non-convex l1 based methods. J. Sci. Comput. 68(3), 1082\u20131100 (2016)","journal-title":"J. Sci. Comput."},{"issue":"11","key":"463_CR22","doi-asserted-by":"publisher","first-page":"1476","DOI":"10.1364\/JOSA.73.001476","volume":"73","author":"RJ Mammone","year":"1983","unstructured":"Mammone, R.J.: Spectral extrapolation of constrained signals. J. Opt. Soc. Am. 73(11), 1476\u20131480 (1983)","journal-title":"J. Opt. Soc. Am."},{"key":"463_CR23","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/S0097539792240406","volume":"24","author":"BK Natarajan","year":"1995","unstructured":"Natarajan, B.K.: Sparse approximate solutions to linear systems. SIAM J. Comput. 24, 227\u2013234 (1995)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"463_CR24","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1177\/016173467900100202","volume":"1","author":"A Papoulis","year":"1979","unstructured":"Papoulis, A., Chamzas, C.: Improvement of range resolution by spectral extrapolation. Ultrason. Imaging 1(2), 121\u2013135 (1979)","journal-title":"Ultrason. Imaging"},{"issue":"2","key":"463_CR25","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1137\/S1052623494274313","volume":"8","author":"T Pham-Dinh","year":"1998","unstructured":"Pham-Dinh, T., Le-Thi, H.A.: A DC optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8(2), 476\u2013505 (1998)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"463_CR26","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 regularization. IEEE Signal Process. Lett. 22(5), 539\u2013543 (2015)","journal-title":"IEEE Signal Process. Lett."},{"key":"463_CR27","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1997","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1997)"},{"key":"463_CR28","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Dordrecht (2009)"},{"issue":"4","key":"463_CR29","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1137\/0907087","volume":"7","author":"F Santosa","year":"1986","unstructured":"Santosa, F., Symes, W.W.: Linear inversion of band-limited reflection seismograms. SIAM J. Sci. Stat. Comput. 7(4), 1307\u20131330 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"463_CR30","unstructured":"Wang, Y., Yin, W., Zeng, J.: Global convergence of ADMM in nonconvex nonsmooth optimization. \n                    arXiv:1511.06324\n                    \n                   [cs, math] (2015)"},{"issue":"7","key":"463_CR31","doi-asserted-by":"publisher","first-page":"075,004","DOI":"10.1088\/0266-5611\/32\/7\/075004","volume":"32","author":"J Woodworth","year":"2016","unstructured":"Woodworth, J., Chartrand, R.: Compressed sensing recovery via nonconvex shrinkage penalties. Inverse Probl. 32(7), 075,004 (2016)","journal-title":"Inverse Probl."},{"key":"463_CR32","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s10915-015-0094-4","volume":"67","author":"L Wu","year":"2016","unstructured":"Wu, L., Sun, Z., Li, D.H.: A Barzilai\u2013Borwein-like iterative half thresholding algorithm for the $$l_{1\/2}$$ regularized problem. J. Sci. Comput. 67, 581\u2013601 (2016)","journal-title":"J. Sci. Comput."},{"key":"463_CR33","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TNNLS.2012.2197412","volume":"23","author":"Z Xu","year":"2012","unstructured":"Xu, Z., Chang, X., Xu, F., Zhang, H.: $$l_{1\/2}$$ regularization: a thresholding representation theory and a fast solver. IEEE Trans. Neural Netw. Learn. Syst. 23, 1013\u20131027 (2012)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"463_CR34","doi-asserted-by":"publisher","first-page":"A536","DOI":"10.1137\/140952363","volume":"37","author":"P Yin","year":"2015","unstructured":"Yin, P., Lou, Y., He, Q., Xin, J.: Minimization of $$l_1$$\u2013 $$l_2$$ for compressed sensing. SIAM J. Sci. Comput. 37, A536\u2013A563 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"463_CR35","unstructured":"Zhang, S., Xin, J.: Minimization of transformed $$l_1$$ penalty: Theory, difference of convex function algorithm, and robust application in compressed sensing. arXiv preprint \n                    arXiv:1411.5735\n                    \n                   (2014)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0463-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0463-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0463-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T09:23:21Z","timestamp":1589707401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0463-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,29]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["463"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0463-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,29]]},"assertion":[{"value":"28 October 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2017","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}