{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T09:13:11Z","timestamp":1723108391020},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s11075-012-9668-5","type":"journal-article","created":{"date-parts":[[2012,11,30]],"date-time":"2012-11-30T04:42:15Z","timestamp":1354250535000},"page":"321-347","source":"Crossref","is-referenced-by-count":9,"title":["ParNes: a rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals"],"prefix":"10.1007","volume":"64","author":[{"given":"Ming","family":"Gu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lek-Heng","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cinna Julie","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,1]]},"reference":[{"issue":"9","key":"9668_CR1","doi-asserted-by":"crossref","first-page":"2345","DOI":"10.1109\/TIP.2010.2047910","volume":"19","author":"M Afonso","year":"2010","unstructured":"Afonso, M., Bioucas-Dias, J., Figueiredo, M.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19(9), 2345\u20132356 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"9668_CR2","unstructured":"Afonso, M., Bioucas-Dias, J., Figueiredo, M.: Fast frame-based image deconvolution using variable splitting and constrained optimization. In: IEEE\/SP 15th Workshop on Statistical Signal Processing, 2009. SSP \u201909, pp. 109\u2013112 (2009)"},{"issue":"1","key":"9668_CR3","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"J Barzilai","year":"1988","unstructured":"Barzilai, J., Borwein, J.: Two point step size gradient method. IMA J. Numer. Anal. 8(1), 141\u2013148 (1988)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"9668_CR4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: Fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"issue":"1","key":"9668_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/090756855","volume":"4","author":"S Becker","year":"2011","unstructured":"Becker, S., Bobin, J., Cand\u00e8s, E. J.: nesta: a fast and accurate first-order method for sparse recovery. SIAM J. Imag. Sci. 4(1), 1\u201339 (2011)","journal-title":"SIAM J. Imag. Sci."},{"key":"9668_CR6","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Belmont, MA (1999)"},{"issue":"4","key":"9668_CR7","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"E Birgin","year":"2000","unstructured":"Birgin, E., Mart\u00ednez, J., Raydan, M.: Nonmonotone spectral projected-gradient methods on convex sets. SIAM J. Optim. 10(4), 1196\u20131211 (2000)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"9668_CR8","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/JSTSP.2008.2005337","volume":"2","author":"J Bobin","year":"2008","unstructured":"Bobin, J., Stark, J.-L., Ottensamer, R.: Compressed sensing in astronomy. IEEE J. Sel. Top. Signal Process. 2(5), 718\u2013726 (2008)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"issue":"9\u201310","key":"9668_CR9","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J.: The restricted isometry property and its implications for compressed sensing. C. R. Math. Acad. Sci. Paris 346(9\u201310), 589\u2013592 (2008)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"6","key":"9668_CR10","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1214\/009053606000001523","volume":"35","author":"EJ Cand\u00e8s","year":"2007","unstructured":"Cand\u00e8s, E.J., Tao, T.: The Dantzig selector: statistical estimation when p is much larger than n. Ann. Stat. 35(6), 2313\u20132351 (2007)","journal-title":"Ann. Stat."},{"issue":"8","key":"9668_CR11","doi-asserted-by":"crossref","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(8), 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"1","key":"9668_CR12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"S Chen","year":"1998","unstructured":"Chen, S., Donoho, D.L., Saunders, M.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9668_CR13","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1137\/0719025","volume":"19","author":"RS Dembo","year":"1982","unstructured":"Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact newton methods. SIAM J. Numer. Anal. 19(2), 400\u2013408 (1982)","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"9668_CR14","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1002\/cpa.20132","volume":"59","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: For most large underdetermined systems of linear equations the \u21131-norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59(6), 797\u2013829 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"307","key":"9668_CR15","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1145\/1390156.1390191","volume":"25","author":"J Duchi","year":"2008","unstructured":"Duchi, J., Shalev-Shwartz, S., Singer, Y., Chandra, T.: Efficient projections onto the \u21131-ball for learning. Proc. Int. Conf. Mach. Learn. (ICML \u201908) 25(307), 272\u2013279 (2008)","journal-title":"Proc. Int. Conf. Mach. Learn. (ICML \u201908)"},{"issue":"2","key":"9668_CR16","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. Ann. Stat. 32(2), 407\u2013499 (2004)","journal-title":"Ann. Stat."},{"issue":"4","key":"9668_CR17","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","volume":"1","author":"M Figueiredo","year":"2007","unstructured":"Figueiredo, M., Nowak, R., Wright, S.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 1(4), 586\u2013597 (2007)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"9668_CR18","first-page":"2479","volume":"577","author":"M Figueiredo","year":"2009","unstructured":"Figueiredo, M., Nowak, R., Wright, S.: Sparse reconstruction by separable approximation. IEEE Trans. Signal Process. 577, 2479\u20132493 (2009)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"9668_CR19","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1214\/07-AOAS131","volume":"1","author":"J Friedman","year":"2007","unstructured":"Friedman, J., Hastie, T., H\u00f6fling, H., Tibshirani, R.: Pathwise coordinate optimization. Ann. Appl. Stat. 1(2), 302\u2013332 (2007)","journal-title":"Ann. Appl. Stat."},{"issue":"6","key":"9668_CR20","doi-asserted-by":"crossref","first-page":"1344","DOI":"10.1109\/TIT.2004.828141","volume":"50","author":"JJ Fuchs","year":"2004","unstructured":"Fuchs, J.J.: On sparse representations in arbitrary redundant bases. IEEE Trans. Inf. Theory 50(6), 1344 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9668_CR21","volume-title":"Computers and Intractability. A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"9668_CR22","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: A fixed-point continuation method for \u21131-regularized minimization with applications to compressed sensing. Rice University Technical Report (2007)"},{"issue":"3","key":"9668_CR23","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"ET Hale","year":"2008","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for \u21131-minimization: methodology and convergence. SIAM J. Optim. 19(3), 1107\u20131130 (2008)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9668_CR24","doi-asserted-by":"crossref","first-page":"2162","DOI":"10.1190\/1.2148142","volume":"24","author":"G Hennenfent","year":"2005","unstructured":"Hennenfent, G., Herrmann, F.J.: Sparseness-constrained data continuation with frames: applications to missing traces and aliased signals in 2\/3-D. SEG Tech. Program Expanded Abstracts 24(1), 2162\u20132165 (2005)","journal-title":"SEG Tech. Program Expanded Abstracts"},{"issue":"3","key":"9668_CR25","doi-asserted-by":"crossref","first-page":"V19","DOI":"10.1190\/1.2841038","volume":"73","author":"G Hennenfent","year":"2008","unstructured":"Hennenfent, G., Herrmann, F.J.: Simply denoise: wavefield reconstruction via jittered undersampling. Geophysics 73(3), V19\u2013V28 (2008)","journal-title":"Geophysics"},{"issue":"2","key":"9668_CR26","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."},{"issue":"3","key":"9668_CR27","first-page":"543","volume":"269","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method for solving the convex programming problem with convergence rate O(1\/k 2). Dokl. Akad. Nauk SSSR 269(3), 543\u2013547 (1983)","journal-title":"Dokl. Akad. Nauk SSSR"},{"issue":"1","key":"9668_CR28","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"9668_CR29","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite objective function. CORE Discussion Paper 2007\/76 (2007)"},{"issue":"2","key":"9668_CR30","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/10618600.2000.10474883","volume":"9","author":"MR Osborne","year":"2000","unstructured":"Osborne, M.R., Presnell, B., Turlach, B.A.: On the lasso and its dual. J. Comput. Graph. Stat. 9(2), 319\u2013337 (2000)","journal-title":"J. Comput. Graph. Stat."},{"issue":"3","key":"9668_CR31","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1093\/imanum\/20.3.389","volume":"20","author":"MR Osborne","year":"2000","unstructured":"Osborne, M.R., Presnell, B., Turlach, B.A.: A new approach to variable selection in least squares problems. IMA J. Numer. Anal. 20(3), 389\u2013403 (2000)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"9668_CR32","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF00970225","volume":"28","author":"SP Ponomarev","year":"1987","unstructured":"Ponomarev, S.P.: Submersions and preimages of sets of measure zero. Sib. Math. J. 28(1), 153\u2013163 (1987)","journal-title":"Sib. Math. J."},{"issue":"2","key":"9668_CR33","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MSP.2007.914729","volume":"25","author":"J Romberg","year":"2008","unstructured":"Romberg, J.: Imaging via compressive sensing. IEEE Trans. Signal Process. 25(2), 14\u201320 (2008)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"9668_CR34","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., Ser. B Stat. Methodol. 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc., Ser. B Stat. Methodol."},{"issue":"3","key":"9668_CR35","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TIT.2005.864420","volume":"52","author":"JA Tropp","year":"2006","unstructured":"Tropp, J.A.: Just relax: convex programming methods for identifying sparse signals in noise. IEEE Trans. Inf. Theory 52(3), 1030\u20131051 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9668_CR36","unstructured":"Tseng, P.: On accelerated proximal gradient methods for convex-concave optimization. Preprint (2008)"},{"issue":"2","key":"9668_CR37","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1137\/080714488","volume":"31","author":"E Berg van der","year":"2008\/09","unstructured":"van den Berg, E., Friedlander, M.P.: Probing the Pareto frontier for basis pursuit solutions. SIAM J. Sci. Comput. 31(2), 890\u2013912 (2008\/09)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"9668_CR38","first-page":"16","volume":"35","author":"E Berg van der","year":"2009","unstructured":"van den Berg, E., Friedlander, M.P., Hennenfent, G., Herrmann, F.J., Saab, R., Yilmaz, \u00d6.: Algorithm 890: sparco: a testing framework for sparse reconstruction. ACM Trans. Math. Softw. 35(4), 16 (2009)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"9668_CR39","doi-asserted-by":"crossref","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 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9668_CR40","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 l 1 minimization with applications to compressed sensing. SIAM J. Imag. Sci. 1(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imag. Sci."},{"key":"9668_CR41","unstructured":"Yu, Y.L.: Nesterov\u2019s optimal gradient method. LLL, Jul. 30 2009 (2009). https:\/\/2.zoppoz.workers.dev:443\/http\/webdocs.cs.ualberta.ca\/~yaoliang\/Non-smooth%20Optimization.pdf"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s11075-012-9668-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/article\/10.1007\/s11075-012-9668-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s11075-012-9668-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T07:01:03Z","timestamp":1714633263000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/10.1007\/s11075-012-9668-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,1]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["9668"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/s11075-012-9668-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,1]]}}}