{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:33Z","timestamp":1740122673331,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T00:00:00Z","timestamp":1679270400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T00:00:00Z","timestamp":1679270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Hong Kong Research Grants Council","award":["15300020"],"award-info":[{"award-number":["15300020"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10589-023-00468-1","type":"journal-article","created":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T18:02:51Z","timestamp":1679335371000},"page":"583-619","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Doubly iteratively reweighted algorithm for constrained compressed sensing models"],"prefix":"10.1007","volume":"85","author":[{"given":"Shuqin","family":"Sun","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5862-2986","authenticated-orcid":false,"given":"Ting Kei","family":"Pong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,20]]},"reference":[{"key":"468_CR1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10107-007-0133-5","volume":"116","author":"H Attouch","year":"2009","unstructured":"Attouch, H., Bolte, J.: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features. Math. Program. 116, 5\u201316 (2009)","journal-title":"Math. Program."},{"key":"468_CR2","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the Kurdyka-\u0141ojasiewicz inequality. Math. Oper. Res. 35, 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"key":"468_CR3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","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. 137, 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"468_CR4","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s10107-018-1351-8","volume":"174","author":"AY Aravkin","year":"2019","unstructured":"Aravkin, A.Y., Burke, J.V., Drusvyatskiy, D., Friedlander, M.P., Roy, S.: Level-set methods for convex optimization. Math. Program. 174, 359\u2013390 (2019)","journal-title":"Math. Program."},{"key":"468_CR5","doi-asserted-by":"crossref","unstructured":"Barron, J. T.: A general and adaptive robust loss function. In: IEEE\/CVF Conf. Comput. Vis. Pattern Recognit. pp. 4331\u20134339 (2019)","DOI":"10.1109\/CVPR.2019.00446"},{"key":"468_CR6","doi-asserted-by":"crossref","unstructured":"Beck, A.: First-order Methods in Optimization. SIAM (2017)","DOI":"10.1137\/1.9781611974997"},{"key":"468_CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"468_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s12532-011-0029-5","volume":"3","author":"SR Becker","year":"2011","unstructured":"Becker, S.R., Cand\u00e8s, E.J., Grant, M.C.: Templates for convex cone problems with applications to sparse signal recovery. Math. Program. Comput. 3, 165\u2013218 (2011)","journal-title":"Math. Program. Comput."},{"key":"468_CR9","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"EG Birgin","year":"2000","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10, 1196\u20131211 (2000)","journal-title":"SIAM J. Optim."},{"key":"468_CR10","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1287\/moor.2015.0735","volume":"41","author":"J Bolte","year":"2016","unstructured":"Bolte, J., Pauwels, E.: Majorization-minimization procedures and convergence of SQP methods for semi-algebraic and tame programs. Math. Oper. Res. 41, 442\u2013465 (2016)","journal-title":"Math. Oper. Res."},{"key":"468_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","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\u2013122 (2010)","journal-title":"Found. Trends Mach. Learn."},{"key":"468_CR12","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Cand\u00e8s","year":"2005","unstructured":"Cand\u00e8s, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"468_CR13","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M.B., Boyd, S.P.: Enhancing sparsity by reweighted $$\\ell _1$$ minimization. J. Fourier Anal. Appl. 14, 877\u2013905 (2008)","journal-title":"J. Fourier Anal. Appl."},{"key":"468_CR14","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/JSTSP.2009.2039177","volume":"4","author":"RE Carrillo","year":"2010","unstructured":"Carrillo, R.E., Barner, K.E., Aysal, T.C.: Robust sampling and reconstruction methods for sparse signals in the presence of impulsive noise. IEEE J. Sel. Top. Signal Process. 4, 392\u2013408 (2010)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"468_CR15","first-page":"1","volume":"108","author":"RE Carrillo","year":"2016","unstructured":"Carrillo, R.E., Ramirez, A.B., Arce, G.R., Barner, K.E., Sadler, B.M.: Robust compressive sensing of sparse signals: a review. EURASIP J. Adv. Signal Process. 108, 1\u201317 (2016)","journal-title":"EURASIP J. Adv. Signal Process."},{"key":"468_CR16","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/83.551699","volume":"6","author":"P Charbonnier","year":"1997","unstructured":"Charbonnier, P., Blanc-F\u00e9raud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process. 6, 298\u2013311 (1997)","journal-title":"IEEE Trans. Image Process."},{"key":"468_CR17","doi-asserted-by":"crossref","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":"468_CR18","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: IEEE Int. Conf. Acoust. Speech Signal Process. pp. 3869\u20133872 (2008)","DOI":"10.1109\/ICASSP.2008.4518498"},{"key":"468_CR19","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"468_CR20","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1080\/03610917808812083","volume":"7","author":"JE Dennis Jr","year":"1978","unstructured":"Dennis, J.E., Jr., Welsch, R.E.: Techniques for nonlinear least squares and robust regression. Commun. Stat. Simul. Comput. 7, 345\u2013359 (1978)","journal-title":"Commun. Stat. Simul. Comput."},{"key":"468_CR21","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1137\/110853996","volume":"34","author":"M Fazel","year":"2013","unstructured":"Fazel, M., Pong, T.K., Sun, D., Tseng, P.: Hankel matrix rank minimization with applications to system identification and realization. SIAM J. Matrix Anal. Appl. 34, 946\u2013977 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"468_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4948-7","volume-title":"A Mathematical Introduction to Compressive Sensing","author":"S Foucart","year":"2013","unstructured":"Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Springer, New York (2013)"},{"key":"468_CR23","unstructured":"Geman, S., McClure, D. E.: Bayesian image analysis: An application to single photon emission tomography. Proc. Stat. Comput. Sect. Amer. Statist. Assoc. pp. 12\u201318 (1985)"},{"key":"468_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56468-0","volume-title":"Fundamentals of Convex Analysis","author":"J-B Hiriart-Urruty","year":"2001","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Fundamentals of Convex Analysis. Springer, New York (2001)"},{"key":"468_CR25","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"35","author":"PJ Huber","year":"1964","unstructured":"Huber, P.J.: Robust estimation of a location parameter. Ann. Math. Statist. 35, 73\u2013101 (1964)","journal-title":"Ann. Math. Statist."},{"key":"468_CR26","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/PROC.1985.13167","volume":"73","author":"SA Kassam","year":"1985","unstructured":"Kassam, S.A., Poor, H.V.: Robust techniques for signal processing: a survey. Proc. IEEE 73, 433\u2013481 (1985)","journal-title":"Proc. IEEE"},{"key":"468_CR27","doi-asserted-by":"crossref","unstructured":"Lange, K.: MM Optimization Algorithms. SIAM (2016)","DOI":"10.1137\/1.9781611974409"},{"key":"468_CR28","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10107-018-1235-y","volume":"169","author":"HA Le Thi","year":"2018","unstructured":"Le Thi, H.A., Tao, P.D.: DC programming and DCA: thirty years of developments. Math. Program. 169, 5\u201368 (2018)","journal-title":"Math. Program."},{"key":"468_CR29","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s10107-013-0722-4","volume":"147","author":"Z Lu","year":"2014","unstructured":"Lu, Z.: Iterative reweighted minimization methods for $$l_p$$ regularized unconstrained nonlinear programming. Math. Program. 147, 277\u2013307 (2014)","journal-title":"Math. Program."},{"key":"468_CR30","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s10107-011-0452-4","volume":"135","author":"Z Lu","year":"2012","unstructured":"Lu, Z., Zhang, Y.: An augmented Lagrangian approach for sparse principal component analysis. Math. Program. 135, 149\u2013193 (2012)","journal-title":"Math. Program."},{"key":"468_CR31","volume-title":"Data Analysis and Regression: A Second Course in Statistics","author":"F Mosteller","year":"1977","unstructured":"Mosteller, F., Tukey, J.W.: Data Analysis and Regression: A Second Course in Statistics. Addison-Wesley, Sydney (1977)"},{"key":"468_CR32","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method for solving a convex programming problem with convergence rate $$O(1\/k^2)$$. Soviet Math. Dokl. 27, 372\u2013376 (1983)","journal-title":"Soviet Math. Dokl."},{"key":"468_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Academic Publishers, Boston (2004)"},{"key":"468_CR34","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, 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"468_CR35","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1137\/070692285","volume":"1","author":"M Nikolova","year":"2008","unstructured":"Nikolova, M., Ng, M.K., Zhang, S., Ching, W.-K.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1, 2\u201325 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"468_CR36","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1214\/14-EJS897","volume":"8","author":"M Riani","year":"2014","unstructured":"Riani, M., Cerioli, A., Atkinson, A.C., Perrotta, D.: Monitoring robust regression. Electron. J. Statist. 8, 646\u2013677 (2014)","journal-title":"Electron. J. Statist."},{"key":"468_CR37","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1970)"},{"key":"468_CR38","doi-asserted-by":"crossref","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":"468_CR39","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P Tseng","year":"2009","unstructured":"Tseng, P., Yun, S.: A coordinate gradient descent method for nonsmooth separable minimization. Math. Program. 117, 387\u2013423 (2009)","journal-title":"Math. Program."},{"key":"468_CR40","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1137\/080714488","volume":"31","author":"E van den Berg","year":"2008","unstructured":"van den Berg, E., Friedlander, M.P.: Probing the Pareto frontier for basis pursuit solutions. SIAM J. Sci. Comput. 31, 890\u2013912 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"468_CR41","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1137\/110844805","volume":"23","author":"S Villa","year":"2013","unstructured":"Villa, S., Salzo, S., Baldassarre, L., Verri, A.: Accelerated and inexact forward-backward algorithms. SIAM J. Optim. 23, 1607\u20131633 (2013)","journal-title":"SIAM J. Optim."},{"key":"468_CR42","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10898-021-01093-0","volume":"81","author":"H Wang","year":"2021","unstructured":"Wang, H., Zhang, F., Shi, Y., Hu, Y.: Nonconvex and nonsmooth sparse optimization via adaptively iterative reweighted methods. J. Glob. Optim. 81, 717\u2013748 (2021)","journal-title":"J. Glob. Optim."},{"key":"468_CR43","doi-asserted-by":"crossref","unstructured":"Yang, J., Zhang, Y.: Alternating direction algorithms for $$\\ell _1$$-problems in compressive sensing. SIAM J. Sci. Comput. 33, 250\u2013278 (2011)","DOI":"10.1137\/090777761"},{"key":"468_CR44","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1137\/20M1360748","volume":"32","author":"L Yang","year":"2022","unstructured":"Yang, L., Toh, K.-C.: Bregman proximal point algorithm revisited: A new inexact version and its inertial variant. SIAM J. Optim. 32, 1523\u20131554 (2022)","journal-title":"SIAM J. Optim."},{"key":"468_CR45","unstructured":"Yang, L., Toh, K.-C.: An inexact Bregman proximal gradient method and its inertial variant. Preprint (2021). Available at arXiv:https:\/\/arxiv.org\/abs\/2109.05690"},{"key":"468_CR46","first-page":"1","volume":"23","author":"X Yang","year":"2022","unstructured":"Yang, X., Wang, J., Wang, H.: Towards an efficient approach for the nonconvex $$\\ell _p$$ ball projection: algorithm and analysis. J. Mach. Learn. Res. 23, 1\u201331 (2022)","journal-title":"J. Mach. Learn. Res."},{"key":"468_CR47","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s10589-019-00081-1","volume":"73","author":"P Yu","year":"2019","unstructured":"Yu, P., Pong, T.K.: Iteratively reweighted $$\\ell _1$$ algorithms with extrapolation. Comput. Optim. Appl. 73, 353\u2013386 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"468_CR48","doi-asserted-by":"crossref","first-page":"2024","DOI":"10.1137\/20M1314057","volume":"31","author":"P Yu","year":"2021","unstructured":"Yu, P., Pong, T.K., Lu, Z.: Convergence rate analysis of a sequential convex programming method with line search for a class of constrained difference-of-convex optimization problems. SIAM J. Optim. 31, 2024\u20132054 (2021)","journal-title":"SIAM J. Optim."},{"key":"468_CR49","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/MSP.2012.2183773","volume":"29","author":"AM Zoubir","year":"2012","unstructured":"Zoubir, A.M., Koivunen, V., Chakhchoukh, Y., Muma, M.: Robust estimation in signal processing: a tutorial-style treatment of fundamental concepts. IEEE Signal Process. Mag. 29, 61\u201380 (2012)","journal-title":"IEEE Signal Process. Mag."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00468-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00468-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00468-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T07:05:30Z","timestamp":1683788730000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00468-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,20]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["468"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00468-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2023,3,20]]},"assertion":[{"value":"17 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The corresponding author is an editorial board member of this journal.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}