{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:14:52Z","timestamp":1761664492760,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T00:00:00Z","timestamp":1669680000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T00:00:00Z","timestamp":1669680000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100010229","name":"Natural Science Foundation of Tianjin Municipal Science and Technology Commission","doi-asserted-by":"publisher","award":["2018A0303130136"],"award-info":[{"award-number":["2018A0303130136"]}],"id":[{"id":"10.13039\/501100010229","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007162","name":"Guangdong Science and Technology Department","doi-asserted-by":"publisher","award":["2015A070704059","2015A030402008"],"award-info":[{"award-number":["2015A070704059","2015A030402008"]}],"id":[{"id":"10.13039\/501100007162","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s00034-022-02244-8","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T06:15:27Z","timestamp":1669788927000},"page":"2897-2915","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["k Block Sparse Vector Recovery via Block $$\\ell _1-\\ell _2$$ Minimization"],"prefix":"10.1007","volume":"42","author":[{"given":"Shaohua","family":"Xie","sequence":"first","affiliation":[]},{"given":"Kaihao","family":"Liang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,29]]},"reference":[{"key":"2244_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/j.acha.2021.09.003","volume":"56","author":"N Bi","year":"2022","unstructured":"N. Bi, W. Tang, A necessary and sufficient condition for sparse vector recovery via $$\\ell _1-\\ell _2$$ minimization. Appl. Comput. Harmon. Anal. 56, 337\u2013350 (2022)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"06","key":"2244_CR2","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1142\/S0219530521500068","volume":"19","author":"N Bi","year":"2021","unstructured":"N. Bi, J. Tan, W. Tang, A new sufficient condition for sparse vector recovery via $$\\ell _1-\\ell _2$$ local minimization. Anal. Appl. 19(06), 1019\u20131031 (2021)","journal-title":"Anal. Appl."},{"issue":"1\u20132","key":"2244_CR3","first-page":"301","volume":"149","author":"W Bian","year":"2014","unstructured":"W. Bian, X. Chen, Y. Ye, Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Math. Program. 149(1\u20132), 301\u2013327 (2014)","journal-title":"Math. Program."},{"issue":"1","key":"2244_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","unstructured":"S. Boyd, N. Parikh et al., Distributed optimization and statistical learning via the alternating direction method of multipliers. Found.Trends Mach. Learn. 3(1), 1\u2013122 (2010)","journal-title":"Found.Trends Mach. Learn."},{"issue":"9","key":"2244_CR5","first-page":"4388","volume":"56","author":"T Cai","year":"2009","unstructured":"T. Cai, L. Wang, G. Xu, New bounds for restricted isometry constants 56(9), 4388\u20134394 (2009)","journal-title":"New bounds for restricted isometry constants"},{"issue":"3","key":"2244_CR6","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1109\/TSP.2009.2034936","volume":"58","author":"T Cai","year":"2010","unstructured":"T. Cai, L. Wang, G. Xu, Shifting inequality and recovery of sparse signals. IEEE Trans. Signal Process. 58(3), 1300\u20131308 (2010)","journal-title":"IEEE Trans. Signal Process."},{"issue":"7","key":"2244_CR7","doi-asserted-by":"publisher","first-page":"3388","DOI":"10.1109\/TIT.2009.2021377","volume":"55","author":"T Cai","year":"2009","unstructured":"T. Cai, G. Xu, J. Zhang, On recovery of sparse signals via l1 minimization. IEEE Trans. Inf. Theory 55(7), 3388\u20133397 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"2244_CR8","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.acha.2010.10.002","volume":"31","author":"E Cand\u00e8s","year":"2011","unstructured":"E. Cand\u00e8s, Y. Eldar, D. Needell et al., Compressed sensing with coherent and redundant dictionaries. Appl. Comput. Harm. Anal. 31(1), 59\u201373 (2011)","journal-title":"Appl. Comput. Harm. Anal."},{"issue":"5","key":"2244_CR9","doi-asserted-by":"publisher","first-page":"2832","DOI":"10.1137\/090761471","volume":"32","author":"X Chen","year":"2010","unstructured":"X. Chen, F. Xu, Y. Ye, Lower bound theory of nonzero entries in solutions of l2-lp minimization. SIAM J. Sci. Comput. 32(5), 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"2244_CR10","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/TIT.2005.860430","volume":"52","author":"D Donoho","year":"2006","unstructured":"D. Donoho, Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inf. Theory 52(1), 6\u201318 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"11","key":"2244_CR11","doi-asserted-by":"publisher","first-page":"5302","DOI":"10.1109\/TIT.2009.2030471","volume":"55","author":"Y Eldar","year":"2009","unstructured":"Y. Eldar, M. Mishali, Robust recovery of signals from a structured union of subspaces. IEEE Trans. Inf. Theory 55(11), 5302\u20135316 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"2244_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.acha.2009.10.004","volume":"29","author":"S Foucart","year":"2010","unstructured":"S. Foucart, A note on guaranteed sparse recovery via -minimization. Appl. Comput. Harm. Anal. 29(1), 97\u2013103 (2010)","journal-title":"Appl. Comput. Harm. Anal."},{"key":"2244_CR13","volume-title":"A Mathematical Introduction to Compressive Sensing, Applied and Numerical Harmonic Analysis Series","author":"S Foucart","year":"2013","unstructured":"S. Foucart, H. Rauhut, A Mathematical Introduction to Compressive Sensing, Applied and Numerical Harmonic Analysis Series (Birkh auser\/Springer, New York, 2013)"},{"issue":"3","key":"2244_CR14","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.acha.2008.09.001","volume":"26","author":"S Foucart","year":"2009","unstructured":"S. Foucart, M. Lai, Sparsest solutions of underdetermined linear systems via q-minimization for $$0<q\\le 1$$. Appl. Comput. Harmon. Anal. 26(3), 395\u2013407 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"5","key":"2244_CR15","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1049\/iet-spr.2018.5037","volume":"13","author":"J Huang","year":"2017","unstructured":"J. Huang, J. Wang, W. Wang et al., Sharp sufficient condition of block signal recovery via $$l_2\/l_1$$-minimization. IET Signal Proc. 13(5), 495\u2013505 (2017)","journal-title":"IET Signal Proc."},{"key":"2244_CR16","doi-asserted-by":"crossref","unstructured":"P. Li, W. Chen, H. Ge, et al., $$\\ell _1-\\alpha \\ell _2$$ minimization methods for signal and image reconstruction with impulsive noise removal. Inverse Problems, 36(5), (2020)","DOI":"10.1088\/1361-6420\/ab750c"},{"key":"2244_CR17","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-319-18161-5_15","volume":"359","author":"Y Lou","year":"2015","unstructured":"Y. Lou, S. Osher, J. Xin, Computational aspects of constrained L1\u2013L2 minimization for compressive sensing. Adv. Intell. Syst. Comput. 359, 169\u2013180 (2015)","journal-title":"Adv. Intell. Syst. Comput."},{"issue":"1","key":"2244_CR18","doi-asserted-by":"publisher","first-page":"A536","DOI":"10.1137\/140952363","volume":"37","author":"Y Lou","year":"2015","unstructured":"Y. Lou, H. Qi et al., Minimization of l(1\u20132) for compressed sensing. SIAM J. Sci. Comput. 37(1), A536\u2013A563 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"2244_CR19","doi-asserted-by":"publisher","first-page":"1346","DOI":"10.1137\/16M1098929","volume":"10","author":"T Ma","year":"2017","unstructured":"T. Ma, Y. Lou, T. Huang, Truncated $$l_{1-2}$$ models for sparse recovery and rank minimization. SIAM J. Imag. Sci. 10(3), 1346\u20131380 (2017)","journal-title":"SIAM J. Imag. Sci."},{"issue":"2","key":"2244_CR20","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/TGRS.2013.2245509","volume":"52","author":"H Shen","year":"2014","unstructured":"H. Shen, X. Li, L. Zhang, D. Tao, C. Zeng, Compressed sensing-based inpainting of aqua moderate resolution imaging spectroradiometer band 6 using adaptive spectrum-weighted sparse bayesian dictionary learning. IEEE Trans. Geosci. Remote Sens. 52(2), 894\u2013906 (2014)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"1","key":"2244_CR21","doi-asserted-by":"publisher","first-page":"A229","DOI":"10.1137\/15M103947X","volume":"39","author":"Y Shin","year":"2017","unstructured":"Y. Shin, D. Xiu, L. Yan, Sparse approximation using l(1)-l(2) minimization and its application to stochastic collocation. SIAM J. Sci. Comput. 39(1), A229\u2013A254 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"2244_CR22","doi-asserted-by":"crossref","unstructured":"M. Vehkapera, Y. Kabashima, S. Chatterjee, Analysis of regularized ls reconstruction and random matrix ensembles in compressed sensing, IEEE Int. Symp. Inf. Theory (ISIT), 3185\u20133189 (2014)","DOI":"10.1109\/ISIT.2014.6875422"},{"issue":"3","key":"2244_CR23","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1016\/j.acha.2017.10.004","volume":"47","author":"R Zhang","year":"2017","unstructured":"R. Zhang, S. Li, Optimal RIP bounds for sparse signals recovery via p minimization. Appl. Comput. Harmon. Anal. 47(3), 566\u2013584 (2017)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"1","key":"2244_CR24","first-page":"99","volume":"1","author":"X Zhang","year":"2019","unstructured":"X. Zhang, W. Xu, Y. Cui, L. Lu, J. Lin, On recovery of block sparse signals via block compressive sampling matching pursuit. IEEE Access 1(1), 99 (2019)","journal-title":"IEEE Access"},{"issue":"22","key":"2244_CR25","doi-asserted-by":"publisher","first-page":"5777","DOI":"10.1109\/TSP.2013.2281030","volume":"61","author":"Y Zhao","year":"2013","unstructured":"Y. Zhao, RSP-Based analysis for sparsest and lease $$\\ell _1$$ norm solutions to underdetermined linear systems. IEEE Trans. Signal Process. 61(22), 5777\u20135788 (2013)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"2244_CR26","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s40305-014-0043-1","volume":"2","author":"Y Zhao","year":"2014","unstructured":"Y. Zhao, Equivalence and strong equivalence between the sparsest and least $$\\ell _1$$-norm nonnegative solutions of linear systems and their applications. J. Oper. Res. Soc. China 2(2), 171\u2013193 (2014)","journal-title":"J. Oper. Res. Soc. China"},{"issue":"7","key":"2244_CR27","doi-asserted-by":"publisher","first-page":"3364","DOI":"10.1109\/TIT.2008.924707","volume":"54","author":"C Zhu","year":"2008","unstructured":"C. Zhu, Stable recovery of sparse signals via $$l_p-$$minimization. IEEE Trans. Inf. Theory 54(7), 3364\u20133367 (2008)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02244-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-022-02244-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02244-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,2]],"date-time":"2023-12-02T05:22:09Z","timestamp":1701494529000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-022-02244-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,29]]},"references-count":27,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["2244"],"URL":"https:\/\/doi.org\/10.1007\/s00034-022-02244-8","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2022,11,29]]},"assertion":[{"value":"21 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All data generated or analysed during this study are included in this published article. Research data are not shared. The authors have no relevant financial or non-financial interests to disclose. All authors contributed to the study conception and design. The first draft of the manuscript was written by Shaohua Xie, the corresponding author is Kaihao Liang and all authors commented on previous versions of the manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}