{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T13:35:49Z","timestamp":1773149749546,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T00:00:00Z","timestamp":1683936000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T00:00:00Z","timestamp":1683936000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11971228"],"award-info":[{"award-number":["11971228"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10915-023-02225-2","type":"journal-article","created":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T11:48:29Z","timestamp":1684151309000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Study on $$L_1$$ over $$L_2$$ Minimization for Nonnegative Signal Recovery"],"prefix":"10.1007","volume":"95","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4750-2959","authenticated-orcid":false,"given":"Min","family":"Tao","sequence":"first","affiliation":[]},{"given":"Xiao-Ping","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,13]]},"reference":[{"key":"2225_CR1","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"H Attouch","year":"2014","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods. Math. Program. 146, 459\u2013494 (2014)","journal-title":"Math. Program."},{"key":"2225_CR2","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real algebraic geometry","author":"J Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real algebraic geometry, p. 36. Springer, Berlin (1998)"},{"key":"2225_CR3","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17, 1205\u20131223 (2007)","journal-title":"SIAM J. Optim."},{"key":"2225_CR4","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, 78\u2013112 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"2225_CR5","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"E Candes","year":"2005","unstructured":"Candes, E., Tao, T.: Decoding by linear programming. IEEE Trans. Inform. Theory 51, 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2225_CR6","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/LSP.2007.898300","volume":"14","author":"R Chartrand","year":"2007","unstructured":"Chartrand, R.: Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process Lett. 14, 707\u2013710 (2007)","journal-title":"IEEE Signal Process Lett."},{"key":"2225_CR7","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"SS Chen","year":"1998","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comp. 20, 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comp."},{"key":"2225_CR8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and nonsmooth analysis","author":"FH Clarke","year":"1990","unstructured":"Clarke, F.H.: Optimization and nonsmooth analysis, vol. 5. Classical Applied Mathematics Society for Industrial and Applied Mathematics, Philadelphia (1990)"},{"key":"2225_CR9","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A Cohen","year":"2009","unstructured":"Cohen, A., Dahmen, W., Devore, R.: Compressed sensing and best $$k$$-term approximation. J. Am. Math. Soc. 22, 211\u2013231 (2009)","journal-title":"J. Am. Math. Soc."},{"key":"2225_CR10","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s10957-021-01827-w","volume":"189","author":"H Dong","year":"2021","unstructured":"Dong, H., Tao, M.: On the linear convergence to weak\/standard D-stationary points of DCA-based algorithms for structured nonsmooth DC programming. J. Optim. Theory Appl. 189, 190\u2013220 (2021)","journal-title":"J. Optim. Theory Appl."},{"key":"2225_CR11","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 nonnegative least squares problems with applications. SIAM J. Imag. Sci. 6, 2010\u20132046 (2013)","journal-title":"SIAM J. Imag. Sci."},{"key":"2225_CR12","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. Imag. Sci. 5, 179\u2013202 (2012)","journal-title":"SIAM J. Imag. Sci."},{"key":"2225_CR13","unstructured":"Finlayson-Pitts, B.: Unpublished data. Provided by Wingen, L. M. (2000)"},{"key":"2225_CR14","first-page":"37","volume":"28","author":"P Gong","year":"2013","unstructured":"Gong, P., Zhang, C., Lu, Z., Huang, J.Z., Ye, J.: A general iterative shrinkage and thresholding algorithm for non-convex regularized optimization problems. JMLR Worksh. Conf. Proceed. 28, 37\u201345 (2013)","journal-title":"JMLR Worksh. Conf. Proceed."},{"key":"2225_CR15","doi-asserted-by":"publisher","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"AJ Hoffman","year":"1952","unstructured":"Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Stand. 49, 263\u2013265 (1952)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"2225_CR16","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/140990309","volume":"26","author":"MY Hong","year":"2016","unstructured":"Hong, M.Y., Luo, Z.Q., Razaviyayn, M.: Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems. SIAM J. Optim. 26, 337\u2013364 (2016)","journal-title":"SIAM J. Optim."},{"key":"2225_CR17","unstructured":"Hoyer, P.\u00a0O.: Non-negative sparse coding, In: Proceedings of IEEE Workshop on Neural Networks for Signal Processing, pp.\u00a0557\u2013565 (2002)"},{"key":"2225_CR18","doi-asserted-by":"publisher","first-page":"4723","DOI":"10.1109\/TIT.2009.2027527","volume":"55","author":"N Hurley","year":"2009","unstructured":"Hurley, N., Rickard, S.: Comparing measures of sparsity. IEEE Trans. Inform. Theory 55, 4723\u20134741 (2009)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2225_CR19","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.acha.2011.09.006","volume":"32","author":"H Ji","year":"2012","unstructured":"Ji, H., Li, J., Shen, Z., Wang, K.: Image deconvolution using a characterization of sharp images in wavelet domain. Appl. Comput. Harmon. Anal. 32, 295\u2013304 (2012)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"2225_CR20","doi-asserted-by":"publisher","first-page":"2434","DOI":"10.1137\/140998135","volume":"25","author":"GY Li","year":"2015","unstructured":"Li, G.Y., 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":"2225_CR21","first-page":"379","volume":"1","author":"H Li","year":"2015","unstructured":"Li, H., Lin, Z.: Accelerated proximal gradient methods for nonconvex programming. Adv. Neural. Inf. Process. Syst. 1, 379\u2013387 (2015)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"2225_CR22","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MSP.2020.3003845","volume":"37","author":"J Li","year":"2020","unstructured":"Li, J., So, A.M.-C., Ma, W.-K.: Understanding notions of stationarity in nonsmooth optimization: a guided tour of various constructions of subdifferential for nonsmooth functions. IEEE Signal Proc. Mag. 37, 18\u201331 (2020)","journal-title":"IEEE Signal Proc. Mag."},{"key":"2225_CR23","doi-asserted-by":"crossref","unstructured":"Morup, M., Madsen, K.\u00a0H., Hansen, L.\u00a0K.: Approximate$$l_0$$constrained non-negative matrix and tensor factorization, In: ISCAS, pp.\u00a01328\u20131331 (2008)","DOI":"10.1109\/ISCAS.2008.4541671"},{"key":"2225_CR24","doi-asserted-by":"publisher","first-page":"2831","DOI":"10.1007\/s11590-021-01716-1","volume":"15","author":"S Nakayama","year":"2021","unstructured":"Nakayama, S., Gotoh, J.Y.: On the superiority of PGMs to PDCAs in nonsmooth nonconvex sparse regression. Optim. Lett. 15, 2831\u20132860 (2021)","journal-title":"Optim. Lett."},{"key":"2225_CR25","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. Comp. 24, 227\u2013234 (1995)","journal-title":"SIAM J. Comp."},{"key":"2225_CR26","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1137\/S0036139997327794","volume":"61","author":"M Nikolova","year":"2000","unstructured":"Nikolova, M.: Local strong homogeneity of a regularized estimator. SIAM J. Math. Anal. 61, 633\u2013658 (2000)","journal-title":"SIAM J. Math. Anal."},{"key":"2225_CR27","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1287\/moor.2016.0795","volume":"42","author":"JS Pang","year":"2017","unstructured":"Pang, J.S., Razaviyayn, M., Alvarado, A.: Computing B-stationary points of nonsmooth DC programs. Math. Oper. Res. 42, 95\u2013118 (2017)","journal-title":"Math. Oper. Res."},{"key":"2225_CR28","doi-asserted-by":"publisher","first-page":"A3649","DOI":"10.1137\/18M123147X","volume":"41","author":"Y Rahimi","year":"2019","unstructured":"Rahimi, Y., Wang, C., Dong, H., Lou, Y.: A scale-invariant approach for sparse signal recovery. SIAM J. Sci. Comp. 41, A3649\u2013A3672 (2019)","journal-title":"SIAM J. Sci. Comp."},{"key":"2225_CR29","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 $${\\ell _1}\/{\\ell _2}$$ regularization. IEEE Signal Process Lett. 22, 539\u2013543 (2015)","journal-title":"IEEE Signal Process Lett."},{"key":"2225_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational analysis. Springer, Berlin (1998)"},{"key":"2225_CR31","doi-asserted-by":"publisher","first-page":"A770","DOI":"10.1137\/20M136801X","volume":"44","author":"M Tao","year":"2022","unstructured":"Tao, M.: Minimization of L$$_1$$ over L$$_2$$ for sparse signal recovery with convergence guarantee. SIAM J. Sci. Comp. 44, A770\u2013A797 (2022)","journal-title":"SIAM J. Sci. Comp."},{"key":"2225_CR32","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10957-023-02171-x","volume":"197","author":"M Tao","year":"2023","unstructured":"Tao, M., Li, J.N.: Error bound and isocost imply linear convergence of DCA-based algorithms to D-stationarity. J. Optim. Theory Appl. 197, 205\u2013232 (2023)","journal-title":"J. Optim. Theory Appl."},{"key":"2225_CR33","unstructured":"Vavasis, S.\u00a0A.: Derivation of compressive sensing theorems from the spherical section property, University of Waterloo, (2009)"},{"key":"2225_CR34","doi-asserted-by":"publisher","first-page":"2660","DOI":"10.1109\/TSP.2020.2985298","volume":"68","author":"C Wang","year":"2020","unstructured":"Wang, C., Yan, M., Rahimi, Y., Lou, Y.: Accelerated schemes for the L$$_1$$\/L$$_2$$ minimization. IEEE Trans. Signal Process. 68, 2660\u20132669 (2020)","journal-title":"IEEE Trans. Signal Process."},{"key":"2225_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-018-0752-4","volume":"78","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Yin, W., Zeng, J.: Global convergence of ADMM in nonconvex nonsmooth optimization. J. Sci. Comp. 78, 1\u201335 (2019)","journal-title":"J. Sci. Comp."},{"key":"2225_CR36","doi-asserted-by":"publisher","first-page":"87","DOI":"10.4310\/CIS.2014.v14.n2.a2","volume":"14","author":"P Yin","year":"2014","unstructured":"Yin, P., Esser, E., Xin, J.: Ratio and difference of $$ \\ell _{1} $$ and $$ \\ell _{2} $$ norms and sparse representation with coherent dictionaries. Comm. Info. Systems 14, 87\u2013109 (2014)","journal-title":"Comm. Info. Systems"},{"key":"2225_CR37","doi-asserted-by":"publisher","first-page":"1576","DOI":"10.1137\/20M1355380","volume":"31","author":"LY Zeng","year":"2021","unstructured":"Zeng, L.Y., Yu, P.R., Pong, T.K.: Analysis and algorithms for some compressed sensing models based on L1\/L2 minimization. SIAM J. Optim. 31, 1576\u20131603 (2021)","journal-title":"SIAM J. Optim."},{"key":"2225_CR38","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s10915-022-01815-w","volume":"91","author":"JS Zeng","year":"2022","unstructured":"Zeng, J.S., Yin, W.T., Zhou, D.X.: Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints. J. Sci. Comp. 91, 61 (2022)","journal-title":"J. Sci. Comp."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02225-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02225-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02225-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T16:22:03Z","timestamp":1685463723000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02225-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,13]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["2225"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02225-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,13]]},"assertion":[{"value":"22 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"94"}}