{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T03:43:19Z","timestamp":1775706199930,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,1,28]],"date-time":"2016-01-28T00:00:00Z","timestamp":1453939200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,28]],"date-time":"2016-01-28T00:00:00Z","timestamp":1453939200000},"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":["1222507"],"award-info":[{"award-number":["1222507"]}],"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":["1522383"],"award-info":[{"award-number":["1522383"]}],"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":[[2016,9]]},"DOI":"10.1007\/s10915-016-0169-x","type":"journal-article","created":{"date-parts":[[2016,1,28]],"date-time":"2016-01-28T02:01:08Z","timestamp":1453946468000},"page":"1082-1100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":41,"title":["Point Source Super-resolution Via Non-convex $$L_1$$ Based Methods"],"prefix":"10.1007","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1973-5704","authenticated-orcid":false,"given":"Yifei","family":"Lou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Penghang","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jack","family":"Xin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,28]]},"reference":[{"key":"169_CR1","doi-asserted-by":"crossref","unstructured":"Aubel, C., Stotz, D., B\u00f6lcskei, H.: A theory of super-resolution from short-time fourier transform measurements. Tech. rep., arXiv preprint arXiv:1509.01047 (2015)","DOI":"10.1109\/ICASSP.2014.6853553"},{"issue":"2","key":"169_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.acha.2014.03.004","volume":"38","author":"JM Azais","year":"2015","unstructured":"Azais, J.M., De-Castro, Y., Gamboa, F.: Spike detection from inaccurate samplings. Appl. Comput. Harmon. Anal. 38(2), 177\u2013195 (2015)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"169_CR3","doi-asserted-by":"crossref","unstructured":"Borman, S., Stevenson, R.L.: Super-resolution from image sequences\u2014a review. In: Midwest Symposium on Circuits and Systems, pp. 374\u2013378 (1998)","DOI":"10.1109\/MWSCAS.1998.759509"},{"key":"169_CR4","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E Candes","year":"2006","unstructured":"Candes, E., 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":"6","key":"169_CR5","doi-asserted-by":"publisher","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":"6","key":"169_CR6","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1002\/cpa.21455","volume":"67","author":"EJ Cand\u00e8s","year":"2014","unstructured":"Cand\u00e8s, E.J., Fernandez-Granda, C.: Towards a mathematical theory of super-resolution. Commun. Pure Appl. Math. 67(6), 906\u2013956 (2014)","journal-title":"Commun. Pure Appl. Math."},{"issue":"14","key":"169_CR7","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":"169_CR8","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":"5","key":"169_CR9","doi-asserted-by":"publisher","first-page":"2832","DOI":"10.1137\/090761471","volume":"32","author":"X Chen","year":"2010","unstructured":"Chen, X., Xu, F., Ye, Y.: Lower bound theory of nonzero entries in solutions of $$L_{2}{-}L_{p}$$ minimization. SIAM J. Sci. Comput. 32(5), 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"169_CR10","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.jmaa.2012.05.011","volume":"395","author":"Y De-Castro","year":"2012","unstructured":"De-Castro, Y., Gamboa, F.: Exact reconstruction using Beurling minimal extrapolation. J. Math. Anal. Appl. 395(1), 336\u2013354 (2012)","journal-title":"J. Math. Anal. Appl."},{"key":"169_CR11","unstructured":"Demanet, L., Nguyen, N.: The recoverability limit for superresolution via sparsity. Tech. rep., arXiv preprint arXiv:1502.01385 (2015)"},{"issue":"5","key":"169_CR12","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1137\/0523074","volume":"23","author":"DL Donoho","year":"1992","unstructured":"Donoho, D.L.: Superresolution via sparsity constraints. SIAM J. Math. Anal. 23(5), 1309\u20131331 (1992)","journal-title":"SIAM J. Math. Anal."},{"issue":"4","key":"169_CR13","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"},{"key":"169_CR14","doi-asserted-by":"crossref","unstructured":"Donoho, D.L., Johnstone, I.M., Hoch, J.C., Stern, A.S.: Maximum entropy and the nearly black object. J. R. Sat. Soc. Series B (Methodological), 41\u201381 (1992)","DOI":"10.1111\/j.2517-6161.1992.tb01864.x"},{"issue":"5","key":"169_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10208-014-9228-6","volume":"15","author":"V Duval","year":"2015","unstructured":"Duval, V., Peyr\u00e9, G.: Exact support recovery for sparse spikes deconvolution. Found. Comput. Math. 15(5), 1\u201341 (2015)","journal-title":"Found. Comput. Math."},{"key":"169_CR16","volume-title":"Finite-dimensional variational inequalities and complementarity problems","author":"F Facchinei","year":"2007","unstructured":"Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin (2007)"},{"issue":"1","key":"169_CR17","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."},{"key":"169_CR18","doi-asserted-by":"crossref","unstructured":"Fernandez-Granda, C.: Super-resolution of point sources via convex programming. Tech. rep., arXiv preprint arXiv:1507.07034 (2015)","DOI":"10.1109\/CAMSAP.2015.7383731"},{"key":"169_CR19","volume-title":"Introduction to Fourier Optics","author":"JW Goodman","year":"2005","unstructured":"Goodman, J.W.: Introduction to Fourier Optics. Roberts and Company Publishers, Englewood (2005)"},{"issue":"2","key":"169_CR20","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":"169_CR21","doi-asserted-by":"crossref","unstructured":"Lou, Y., Osher, S., Xin, J.: Computational aspects of constrained L1\u2013L2 minimization for compressive sensing. In: Modelling, Computation and Optimization in Information Systems and Management Sciences, pp. 169\u2013180. Springer (2015)","DOI":"10.1007\/978-3-319-18161-5_15"},{"key":"169_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-014-9930-1","author":"Y Lou","year":"2014","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. (2014). doi: 10.1007\/s10915-014-9930-1","journal-title":"J. Sci. Comput."},{"issue":"11","key":"169_CR23","doi-asserted-by":"publisher","first-page":"2889","DOI":"10.1109\/TIP.2010.2049927","volume":"19","author":"S Mallat","year":"2010","unstructured":"Mallat, S., Yu, G.: Super-resolution with sparse mixing estimators. IEEE Trans. Image Process. 19(11), 2889\u20132900 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"169_CR24","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10915-008-9214-8","volume":"37","author":"A Marquina","year":"2008","unstructured":"Marquina, A., Osher, S.: Image super-resolution by TV-regularization and Bregman iteration. J. Sci. Comput. 37(3), 367\u2013382 (2008)","journal-title":"J. Sci. Comput."},{"key":"169_CR25","unstructured":"Morgenshtern, V.I., Cand\u00e8s, E.J.: Super-resolution of positive sources: the discrete setup. Tech. rep., arXiv preprint arXiv:1504.00717 (2015)"},{"issue":"3","key":"169_CR26","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MSP.2003.1203207","volume":"20","author":"SC Park","year":"2003","unstructured":"Park, S.C., Park, M.K., Kang, M.G.: Super-resolution image reconstruction: a technical overview. IEEE Signal Process. Mag. 20(3), 21\u201336 (2003)","journal-title":"IEEE Signal Process. Mag."},{"issue":"2","key":"169_CR27","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.sigpro.2007.08.015","volume":"88","author":"D Peleg","year":"2008","unstructured":"Peleg, D., Meir, R.: A bilinear formulation for vector sparsity optimization. Signal Process. 88(2), 375\u2013389 (2008)","journal-title":"Signal Process."},{"issue":"1","key":"169_CR28","first-page":"289","volume":"22","author":"T Pham-Dinh","year":"1997","unstructured":"Pham-Dinh, T., Le-Thi, H.A.: Convex analysis approach to dc programming: Theory, algorithms and applications. Acta Math. Vietnam. 22(1), 289\u2013355 (1997)","journal-title":"Acta Math. Vietnam."},{"issue":"2","key":"169_CR29","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":"1\u20134","key":"169_CR30","first-page":"23","volume":"133","author":"T Pham-Dinh","year":"2005","unstructured":"Pham-Dinh, T., Le-Thi, H.A.: The dc (difference of convex functions) programming and dca revisited with dc models of real world nonconvex optimization problems. Ann. Oper. Res. 133(1\u20134), 23\u201346 (2005)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"169_CR31","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/TIP.2008.2008067","volume":"18","author":"M Protter","year":"2009","unstructured":"Protter, M., Elad, M., Takeda, H., Milanfar, P.: Generalizing the non-local-means to super-resolution reconstruction. IEEE Trans. Image Process. 18(1), 36\u201351 (2009)","journal-title":"IEEE Trans. Image Process."},{"issue":"52","key":"169_CR32","doi-asserted-by":"publisher","first-page":"3411","DOI":"10.1109\/TIT.2006.878180","volume":"8","author":"M Shahram","year":"2006","unstructured":"Shahram, M., Milanfar, P.: Statistical and information-theoretic analysis of resolution in imaging. IEEE Trans. Inf. Theory 8(52), 3411\u20133437 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"497","key":"169_CR33","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1080\/01621459.2011.645783","volume":"107","author":"X Shen","year":"2012","unstructured":"Shen, X., Pan, W., Zhu, Y.: Likelihood-based selection and sharp parameter estimation. J. Am. Stat. Assoc. 107(497), 223\u2013232 (2012)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"169_CR34","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1109\/TIT.2014.2368122","volume":"61","author":"G Tang","year":"2015","unstructured":"Tang, G., Bhaskar, B.N., Recht, B.: Near minimax line spectral estimation. IEEE Trans. Inf. Theory 61(1), 499\u2013512 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"169_CR35","doi-asserted-by":"publisher","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"},{"issue":"12","key":"169_CR36","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"J Tropp","year":"2007","unstructured":"Tropp, J., Gilbert, A.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655\u20134666 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"169_CR37","doi-asserted-by":"publisher","first-page":"2164","DOI":"10.1214\/14-AOS1238","volume":"42","author":"Z Wang","year":"2014","unstructured":"Wang, Z., Liu, H., Zhang, T.: Optimal computational and statistical rates of convergence for sparse nonconvex learning problems. Ann. Stat. 42(6), 2164 (2014)","journal-title":"Ann. Stat."},{"key":"169_CR38","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. 23, 1013\u20131027 (2012)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"11","key":"169_CR39","doi-asserted-by":"publisher","first-page":"2861","DOI":"10.1109\/TIP.2010.2050625","volume":"19","author":"J Yang","year":"2010","unstructured":"Yang, J., Wright, J., Huang, T., Ma, Y.: Image super-resolution via sparse representation. IEEE Trans. Image Process. 19(11), 2861\u20132873 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"169_CR40","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{-}l_2$$ for compressed sensing. SIAM J. Sci. Comput. 37, A536\u2013A563 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"169_CR41","unstructured":"Zhang, T.: Multi-stage convex relaxation for learning with sparse regularization. In: Advances in Neural Information Processing Systems, pp. 1929\u20131936 (2009)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0169-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-016-0169-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0169-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0169-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T07:29:21Z","timestamp":1748762961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-016-0169-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,28]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["169"],"URL":"https:\/\/doi.org\/10.1007\/s10915-016-0169-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,28]]},"assertion":[{"value":"13 October 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}