{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:42:16Z","timestamp":1740123736085,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T00:00:00Z","timestamp":1693872000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T00:00:00Z","timestamp":1693872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Natural Science Foundation of Top Talent of SZTU","award":["GDRC202136"],"award-info":[{"award-number":["GDRC202136"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12201428"],"award-info":[{"award-number":["12201428"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s11075-023-01650-6","type":"journal-article","created":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T09:02:06Z","timestamp":1693904526000},"page":"369-396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities"],"prefix":"10.1007","volume":"96","author":[{"given":"Hong","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,5]]},"reference":[{"issue":"3","key":"1650_CR1","doi-asserted-by":"publisher","first-page":"1718","DOI":"10.1137\/120864908","volume":"23","author":"W Bian","year":"2013","unstructured":"Bian, W., Chen, X.: Worst-case complexity of smoothing quadratic regularization methods for non-Lipschitzian optimization. SIAM J. Optim. 23(3), 1718\u20131741 (2013)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1650_CR2","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1137\/S0036144503423264","volume":"46","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Diaconis, P., Xiao, L.: Fastest mixing Markov chain on a graph. SIAM Review 46(4), 667\u2013689 (2004)","journal-title":"SIAM Review"},{"issue":"4","key":"1650_CR3","doi-asserted-by":"publisher","first-page":"1721","DOI":"10.1137\/11082381X","volume":"21","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I., Toint, P.L.: On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming. SIAM J. Optim. 21(4), 1721\u20131739 (2011)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1650_CR4","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10107-009-0286-5","volume":"127","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I.M., Toint, P.L.: Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results. Math Program. 127(2), 245\u2013295 (2011)","journal-title":"Math Program."},{"issue":"2","key":"1650_CR5","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10107-009-0337-y","volume":"130","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I.M., Toint, P.L.: Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity. Math. Program. 130(2), 295\u2013319 (2011)","journal-title":"Math. Program."},{"issue":"2","key":"1650_CR6","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1109\/TSP.2014.2367458","volume":"63","author":"T-H Chang","year":"2014","unstructured":"Chang, T.-H., Hong, M., Wang, X.: Multi-agent distributed optimization via inexact consensus ADMM. IEEE Transactions on Signal Processing 63(2), 482\u2013497 (2014)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1650_CR7","unstructured":"Chen, A.I.-A.: Fast distributed first-order methods. PhD thesis, Massachusetts Institute of Technology (2012)"},{"issue":"1","key":"1650_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10107-012-0569-0","volume":"134","author":"X Chen","year":"2012","unstructured":"Chen, X.: Smoothing methods for nonsmooth, nonconvex minimization. Math. Program. 134(1), 71\u201399 (2012)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"1650_CR9","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10107-012-0613-0","volume":"143","author":"X Chen","year":"2014","unstructured":"Chen, X., Ge, D., Wang, Z., Ye, Y.: Complexity of unconstrained $$l_2$$-$$l_p$$ minimization. Math. Program. 143(1\u20132), 371\u2013383 (2014)","journal-title":"Math. Program."},{"issue":"5","key":"1650_CR10","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 $$\\ell _2$$-$$\\ell _p$$ minimization. SIAM J. Sci. Comput. 32(5), 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"1650_CR11","doi-asserted-by":"crossref","unstructured":"Clarke, F.H.: Optimization and nonsmooth analysis. SIAM (1990)","DOI":"10.1137\/1.9781611971309"},{"issue":"2","key":"1650_CR12","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/BF03178906","volume":"6","author":"J Fan","year":"1997","unstructured":"Fan, J.: Comments on \u2018Wavelets in statistics: a review\u2019 by A. Antoniadis. Journal of the Italian Statistical Society 6(2), 131 (1997)","journal-title":"Journal of the Italian Statistical Society"},{"key":"1650_CR13","unstructured":"Hong, M., Hajinezhad, D., Zhao, M.-M.: Prox-PDA: the proximal primal-dual algorithm for fast distributed nonconvex optimization and learning over networks. In International Conference on Machine Learning, pp 1529\u20131538, (2017)"},{"issue":"4","key":"1650_CR14","doi-asserted-by":"publisher","first-page":"2879","DOI":"10.1137\/20M1353149","volume":"32","author":"M Hong","year":"2022","unstructured":"Hong, M., Zeng, S., Zhang, J., Sun, H.: On the divergence of decentralized nonconvex optimization. SIAM J. Optim. 32(4), 2879\u20132908 (2022)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1650_CR15","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1109\/TAC.2014.2298712","volume":"59","author":"D Jakoveti\u0107","year":"2014","unstructured":"Jakoveti\u0107, D., Xavier, J., Moura, J.M.: Fast distributed gradient methods. IEEE Transactions on Automatic Control 59(5), 1131\u20131146 (2014)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"2","key":"1650_CR16","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1109\/JSTSP.2013.2247023","volume":"7","author":"S Lee","year":"2013","unstructured":"Lee, S., Nedic, A.: Distributed random projection algorithm for convex optimization. IEEE Journal of Selected Topics in Signal Processing 7(2), 221\u2013229 (2013)","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"key":"1650_CR17","unstructured":"Lian, X., Zhang, C., Zhang, H., Hsieh, C.-J., Zhang, W., Liu, J.: Can decentralized algorithms outperform centralized algorithms? A case study for decentralized parallel stochastic gradient descent. In Advances in Neural Information Processing Systems, pp. 5330\u20135340 (2017)"},{"issue":"15","key":"1650_CR18","doi-asserted-by":"publisher","first-page":"4051","DOI":"10.1109\/TSP.2015.2436358","volume":"63","author":"Q Ling","year":"2015","unstructured":"Ling, Q., Shi, W., Wu, G., Ribeiro, A.: DLM: decentralized linearized alternating direction method of multipliers. IEEE Transactions on Signal Processing 63(15), 4051\u20134064 (2015)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"4","key":"1650_CR19","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/JSTSP.2011.2120593","volume":"5","author":"I Matei","year":"2011","unstructured":"Matei, I., Baras, J.S.: Performance evaluation of the consensus-based distributed subgradient method under random communication topologies. IEEE Journal of Selected Topics in Signal Processing 5(4), 754\u2013771 (2011)","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"issue":"10","key":"1650_CR20","doi-asserted-by":"publisher","first-page":"5262","DOI":"10.1109\/TSP.2010.2055862","volume":"58","author":"G Mateos","year":"2010","unstructured":"Mateos, G., Bazerque, J.A., Giannakis, G.B.: Distributed sparse linear regression. IEEE Transactions on Signal Processing 58(10), 5262\u20135276 (2010)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1650_CR21","doi-asserted-by":"crossref","unstructured":"Mokhtari, A., Ling, Q., Ribeiro, A.: Network Newton. In 2014 48th Asilomar Conference on Signals, Systems and Computers, pp 1621\u20131625 (2014)","DOI":"10.1109\/ACSSC.2014.7094740"},{"issue":"1","key":"1650_CR22","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1109\/TSP.2016.2617829","volume":"65","author":"A Mokhtari","year":"2017","unstructured":"Mokhtari, A., Ling, Q., Ribeiro, A.: Network Newton distributed optimization methods. IEEE Transactions on Signal Processing 65(1), 146\u2013161 (2017)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"1650_CR23","doi-asserted-by":"publisher","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."},{"issue":"19","key":"1650_CR24","doi-asserted-by":"publisher","first-page":"4931","DOI":"10.1109\/TSP.2014.2340812","volume":"62","author":"S Patterson","year":"2014","unstructured":"Patterson, S., Eldar, Y.C., Keidar, I.: Distributed compressed sensing for static and time-varying networks. IEEE Transactions on Signal Processing 62(19), 4931\u20134946 (2014)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"3","key":"1650_CR25","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1109\/TCNS.2017.2698261","volume":"5","author":"G Qu","year":"2017","unstructured":"Qu, G., Li, N.: Harnessing smoothness to accelerate distributed optimization. IEEE Transactions on Control of Network Systems 5(3), 1245\u20131260 (2017)","journal-title":"IEEE Transactions on Control of Network Systems"},{"key":"1650_CR26","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis, vol 317. Springer Science & Business Media (2009)"},{"issue":"1","key":"1650_CR27","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1109\/TSP.2007.906734","volume":"56","author":"ID Schizas","year":"2007","unstructured":"Schizas, I.D., Ribeiro, A., Giannakis, G.B.: Consensus in ad hoc WSNs with noisy links-Part i: distributed estimation of deterministic signals. IEEE Transactions on Signal Processing 56(1), 350\u2013364 (2007)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"2","key":"1650_CR28","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1137\/14096668X","volume":"25","author":"W Shi","year":"2015","unstructured":"Shi, W., Ling, Q., Wu, G., Yin, W.: EXTRA: an exact first-order algorithm for decentralized consensus optimization. SIAM J. Optim. 25(2), 944\u2013966 (2015)","journal-title":"SIAM J. Optim."},{"issue":"22","key":"1650_CR29","doi-asserted-by":"publisher","first-page":"6013","DOI":"10.1109\/TSP.2015.2461520","volume":"63","author":"W Shi","year":"2015","unstructured":"Shi, W., Ling, Q., Wu, G., Yin, W.: A proximal gradient algorithm for decentralized composite optimization. IEEE Transactions on Signal Processing 63(22), 6013\u20136023 (2015)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"7","key":"1650_CR30","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1109\/TSP.2014.2304432","volume":"62","author":"W Shi","year":"2014","unstructured":"Shi, W., Ling, Q., Yuan, K., Wu, G., Yin, W.: On the linear convergence of the ADMM in decentralized consensus optimization. IEEE Transactions on Signal Processing 62(7), 1750\u20131761 (2014)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1650_CR31","volume-title":"Problems in decentralized decision making and computation","author":"J Tsitsiklis","year":"1984","unstructured":"Tsitsiklis, J.: Problems in decentralized decision making and computation. PhD, Massachusetts Institute of Technology (1984)"},{"issue":"9","key":"1650_CR32","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1109\/TAC.1986.1104412","volume":"31","author":"J Tsitsiklis","year":"1986","unstructured":"Tsitsiklis, J., Bertsekas, D., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Autom. Control. 31(9), 803\u2013812 (1986)","journal-title":"IEEE Trans. Autom. Control."},{"key":"1650_CR33","unstructured":"van\u00a0den Berg, E., Friedlander, M.P.: SPGL1: a solver for large-scale sparse reconstruction (2019). https:\/\/friedlander.io\/spgl1"},{"key":"1650_CR34","unstructured":"Van Den\u00a0Berg, E., Friedlander, M.P., Hennenfent, G., Herrmann, F., Saab, R., Y\u00c4\u015blmaz, O.: Sparco: a testing framework for sparse reconstruction. Dept. Comput. Sci., Univ. British Columbia, Vancouver, Tech. Rep. TR-2007-20,[Online]. (2007) Available: http:\/\/www.cs.ubc.ca\/labs\/scl\/sparco"},{"key":"1650_CR35","doi-asserted-by":"crossref","unstructured":"Wai, H.-T., Chang, T.-H., Scaglione, A.: A consensus-based decentralized algorithm for non-convex optimization with application to dictionary learning. In 2015 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3546\u20133550 (2015). ISSN: 2379-190X","DOI":"10.1109\/ICASSP.2015.7178631"},{"issue":"11","key":"1650_CR36","doi-asserted-by":"publisher","first-page":"5522","DOI":"10.1109\/TAC.2017.2685559","volume":"62","author":"H-T Wai","year":"2017","unstructured":"Wai, H.-T., Lafond, J., Scaglione, A., Moulines, E.: Decentralized Frank-Wolfe algorithm for convex and nonconvex problems. IEEE Trans. Autom. Control. 62(11), 5522\u20135537 (2017)","journal-title":"IEEE Trans. Autom. Control."},{"issue":"3","key":"1650_CR37","doi-asserted-by":"publisher","first-page":"1835","DOI":"10.1137\/130943170","volume":"26","author":"K Yuan","year":"2016","unstructured":"Yuan, K., Ling, Q., Yin, W.: On the convergence of decentralized gradient descent. SIAM J. Optim. 26(3), 1835\u20131854 (2016)","journal-title":"SIAM J. Optim."},{"issue":"11","key":"1650_CR38","doi-asserted-by":"publisher","first-page":"2834","DOI":"10.1109\/TSP.2018.2818081","volume":"66","author":"J Zeng","year":"2018","unstructured":"Zeng, J., Yin, W.: On nonconvex decentralized gradient descent. IEEE Transactions on Signal Processing 66(11), 2834\u20132848 (2018)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"2","key":"1650_CR39","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1214\/09-AOS729","volume":"38","author":"C-H Zhang","year":"2010","unstructured":"Zhang, C.-H.: Nearly unbiased variable selection under minimax concave penalty. The Annals of Statistics 38(2), 894\u2013942 (2010)","journal-title":"The Annals of Statistics"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-023-01650-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-023-01650-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-023-01650-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T10:08:53Z","timestamp":1712311733000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-023-01650-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,5]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["1650"],"URL":"https:\/\/doi.org\/10.1007\/s11075-023-01650-6","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2023,9,5]]},"assertion":[{"value":"12 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 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":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"The author would like to undertake that  The contents of this manuscript have not been copyrighted or published previously;  The contents of this manuscript are not now under consideration for publication elsewhere;  The contents of this manuscript will not be copyrighted, submitted, or published elsewhere, while acceptance by the Journal is under consideration;  There are no directly related manuscript or abstracts, published or unpublished, by the author of this paper.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}