{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T03:43:20Z","timestamp":1775706200855,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,10,16]],"date-time":"2014-10-16T00:00:00Z","timestamp":1413417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10915-014-9930-1","type":"journal-article","created":{"date-parts":[[2014,10,15]],"date-time":"2014-10-15T10:36:34Z","timestamp":1413369394000},"page":"178-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":153,"title":["Computing Sparse Representation in a Highly Coherent Dictionary Based on Difference of $$L_1$$ L 1 and $$L_2$$ L 2"],"prefix":"10.1007","volume":"64","author":[{"given":"Yifei","family":"Lou","sequence":"first","affiliation":[]},{"given":"Penghang","family":"Yin","sequence":"additional","affiliation":[]},{"given":"Qi","family":"He","sequence":"additional","affiliation":[]},{"given":"Jack","family":"Xin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,16]]},"reference":[{"issue":"11","key":"9930_CR1","doi-asserted-by":"crossref","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","volume":"54","author":"M Aharon","year":"2006","unstructured":"Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311\u20134322 (2006)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"9930_CR2","doi-asserted-by":"crossref","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."},{"key":"9930_CR3","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.acha.2010.10.002","volume":"31","author":"E Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s, E., Elder, Y., Needle, D., Randall, P.: Compressed sensing with coherent and redundant dictionaries. Appl. Comput. Harmon. Anal. 31, 59\u201373 (2011)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"6","key":"9930_CR4","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1007\/s00041-013-9292-3","volume":"19","author":"EJ Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E.J., Fernandez-Granda, C.: Super-resolution from noisy data. J. Fourier Anal. Appl. 19(6), 1229\u20131254 (2013)","journal-title":"J. Fourier Anal. Appl."},{"issue":"2","key":"9930_CR5","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Cand\u00e9s","year":"2005","unstructured":"Cand\u00e9s, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(2), 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"9930_CR6","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1147\/rd.296.0569","volume":"29","author":"P Carnevali","year":"1985","unstructured":"Carnevali, P., Coletti, L., Patarnello, S.: Image processing by simulated annealing. IBM J. Res. Dev. 29(6), 569\u2013579 (1985)","journal-title":"IBM J. Res. Dev."},{"key":"9930_CR7","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: International Conference on Acoustics, Speech, and Signal Processing, pp. 3869\u20133872, (2008)","DOI":"10.1109\/ICASSP.2008.4518498"},{"key":"9930_CR8","doi-asserted-by":"crossref","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 (nonorthogonl) dictionaries via l1 minimization. Proc. Natl. Acad. Sci. USA 100, 2197\u20132202 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"12","key":"9930_CR9","doi-asserted-by":"crossref","first-page":"3736","DOI":"10.1109\/TIP.2006.881969","volume":"15","author":"M Elad","year":"2006","unstructured":"Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736\u20133745 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"9930_CR10","doi-asserted-by":"crossref","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":"9930_CR11","doi-asserted-by":"crossref","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."},{"key":"9930_CR12","unstructured":"Finlayson-Pitts, B.: Unpublished data. Provided by L, Wingen (2000)"},{"key":"9930_CR13","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1\u20132","key":"9930_CR14","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01007975","volume":"39","author":"B Gidas","year":"1985","unstructured":"Gidas, B.: Nonstationary Markov chains and convergence of the annealing algorithm. J. Stat. Phys. 39(1\u20132), 73\u2013131 (1985)","journal-title":"J. Stat. Phys."},{"issue":"4598","key":"9930_CR15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simmulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"2","key":"9930_CR16","first-page":"927","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":"9930_CR17","unstructured":"Lu, Z., Zhang, Y.: Penalty decomposition methods for L0-norm minimization. preprint. arXiv:1008.5372v2 [math. OC], 2012"},{"issue":"2","key":"9930_CR18","doi-asserted-by":"crossref","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(2), 227\u2013234 (1995)","journal-title":"SIAM J. Comput."},{"key":"9930_CR19","doi-asserted-by":"crossref","first-page":"3311","DOI":"10.1016\/S0042-6989(97)00169-7","volume":"37","author":"B Olshausen","year":"1997","unstructured":"Olshausen, B., Field, D.: Sparse coding with an overcomplete basis set: a strategy employed by v1? Vision Res. 37, 3311\u20133325 (1997)","journal-title":"Vision Res."},{"key":"9930_CR20","volume-title":"Differential Optical Absorption Spectroscopy: Principles and Applications","author":"U Platt","year":"2008","unstructured":"Platt, U., Stutz, J.: Differential Optical Absorption Spectroscopy: Principles and Applications. Springer, Berlin (2008)"},{"issue":"1","key":"9930_CR21","first-page":"289","volume":"22","author":"PD Tao","year":"1997","unstructured":"Tao, P.D., An, L.T.H.: Convex analysis approach to d.c. programming: theory, algorithms and applications. Acta Math. Vietnam. 22(1), 289\u2013355 (1997)","journal-title":"Acta Math. Vietnam."},{"issue":"1","key":"9930_CR22","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Series B Stat. Methodol. 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Series B Stat. Methodol."},{"key":"9930_CR23","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"J Tropp","year":"2004","unstructured":"Tropp, J.: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50, 2231\u20132242 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9930_CR24","doi-asserted-by":"crossref","first-page":"1577","DOI":"10.1016\/j.sigpro.2012.10.019","volume":"93","author":"F Xu","year":"2013","unstructured":"Xu, F., Wang, S.: A hybrid simulated annealing thresholding algorithm for compressed sensing. Signal Process. 93, 1577\u20131585 (2013)","journal-title":"Signal Process."},{"key":"9930_CR25","doi-asserted-by":"crossref","unstructured":"Yin, P., Esser, E., and Xin, J.: Ratio and difference of $$l_1 and l_2$$ l 1 a n d l 2 norms and sparse representation with coherent dictionaries. Technical report, UCLA CAM Report [13-21] (2013)","DOI":"10.4310\/CIS.2014.v14.n2.a2"},{"key":"9930_CR26","unstructured":"Yin, P., Lou, Y., He, Q., and Xin, J.: Minimization of $$l_1 - l_2$$ l 1 - l 2 for compressed sensing. Technical report, UCLA CAM Report [14-01] (2014)"},{"key":"9930_CR27","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for l1 minimization with applications to compressed sensing. SIAM J. Imaging Sci 1, 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9930-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-014-9930-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9930-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T22:55:49Z","timestamp":1717455349000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-014-9930-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,16]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9930"],"URL":"https:\/\/doi.org\/10.1007\/s10915-014-9930-1","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,16]]}}}