{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T18:36:48Z","timestamp":1783017408425,"version":"3.54.6"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12371301"],"award-info":[{"award-number":["12371301"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s10957-023-02336-8","type":"journal-article","created":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T14:01:48Z","timestamp":1700056908000},"page":"895-922","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Golden Ratio Proximal Gradient ADMM for Distributed Composite Convex Optimization"],"prefix":"10.1007","volume":"200","author":[{"given":"Chao","family":"Yin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1981-6424","authenticated-orcid":false,"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,11,15]]},"reference":[{"key":"2336_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1011253113155","volume":"9","author":"F Alvarez","year":"2001","unstructured":"Alvarez, F., Attouch, H.: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3\u201311 (2001)","journal-title":"Set-Valued Anal."},{"key":"2336_CR2","unstructured":"Aybat, N., Wang, Z., Iyengar, G.: An asynchronous distributed proximal gradient method for composite convex optimization. In: International Conference on Machine Learning, pp. 2454\u20132462. PMLR (2015)"},{"issue":"1","key":"2336_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TAC.2017.2713046","volume":"63","author":"NS Aybat","year":"2017","unstructured":"Aybat, N.S., Wang, Z., Lin, T., Ma, S.: Distributed linearized alternating direction method of multipliers for composite convex consensus optimization. IEEE Trans. Autom. Control 63(1), 5\u201320 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2336_CR4","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific (1997)"},{"issue":"4","key":"2336_CR5","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 Rev. 46(4), 667\u2013689 (2004)","journal-title":"SIAM Rev."},{"issue":"1","key":"2336_CR6","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-015-0957-3","volume":"159","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: On the ergodic convergence rates of a first-order primal-dual algorithm. Math. Program. 159(1), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"2","key":"2336_CR7","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 Trans. Signal Process. 63(2), 482\u2013497 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"2336_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-021-01452-9","volume":"87","author":"X Chang","year":"2021","unstructured":"Chang, X., Yang, J.: A golden ratio primal-dual algorithm for structured convex optimization. J. Sci. Comput. 87(2), 1\u201326 (2021)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"2336_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/s10915-022-02033-0","volume":"93","author":"X Chang","year":"2022","unstructured":"Chang, X., Yang, J.: GRPDA revisited: relaxed condition and connection to Chambolle\u2013Pock\u2019s primal-dual algorithm. J. Sci. Comput. 93(3), 70 (2022)","journal-title":"J. Sci. Comput."},{"key":"2336_CR10","doi-asserted-by":"crossref","unstructured":"Chen, A.I., Ozdaglar, A.: A fast distributed proximal-gradient method. In: 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 601\u2013608. IEEE (2012)","DOI":"10.1109\/Allerton.2012.6483273"},{"issue":"2\u20134","key":"2336_CR11","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s10898-022-01154-y","volume":"87","author":"H Chen","year":"2023","unstructured":"Chen, H., Gu, G., Yang, J.: A golden ratio proximal alternating direction method of multipliers for separable convex optimization. J. Glob. Optim. 87(2\u20134), 581\u2013602 (2023)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"2336_CR12","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/s10957-012-0245-9","volume":"158","author":"L Condat","year":"2013","unstructured":"Condat, L.: A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms. J. Optim. Theory Appl. 158(2), 460\u2013479 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"2336_CR13","doi-asserted-by":"crossref","unstructured":"Di Lorenzo, P., Scutari, G.: NEXT: in-network nonconvex optimization. IEEE Trans. Signal Inf. Process. Over Netw. 2(2), 120\u2013136 (2016)","DOI":"10.1109\/TSIPN.2016.2524588"},{"issue":"3","key":"2336_CR14","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1109\/TAC.2011.2161027","volume":"57","author":"JC Duchi","year":"2011","unstructured":"Duchi, J.C., Agarwal, A., Wainwright, M.J.: Dual averaging for distributed optimization: convergence analysis and network scaling. IEEE Trans. Autom. Control 57(3), 592\u2013606 (2011)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2336_CR15","first-page":"1663","volume":"11","author":"PA Forero","year":"2010","unstructured":"Forero, P.A., Cano, A., Giannakis, G.B.: Consensus-based distributed support vector machines. J. Mach. Learn. Res. 11, 1663\u20131707 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"2336_CR16","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/TPWRS.2012.2210288","volume":"28","author":"L Gan","year":"2012","unstructured":"Gan, L., Topcu, U., Low, S.H.: Optimal decentralized protocol for electric vehicle charging. IEEE Trans. Power Syst. 28(2), 940\u2013951 (2012)","journal-title":"IEEE Trans. Power Syst."},{"key":"2336_CR17","unstructured":"Grant, M., Boyd, S., Ye, Y.: CVX: MATLAB software for disciplined convex programming, version 2.1. http:\/\/cvxr.com\/cvx. Accessed Mar 2014"},{"issue":"3","key":"2336_CR18","first-page":"1245","volume":"5","author":"Q Guannan","year":"2017","unstructured":"Guannan, Q., Li, N.: Harnessing smoothness to accelerate distributed optimization. IEEE Trans. Control Netw. Syst. 5(3), 1245\u20131260 (2017)","journal-title":"IEEE Trans. Control Netw. Syst."},{"issue":"11","key":"2336_CR19","doi-asserted-by":"publisher","first-page":"2933","DOI":"10.1109\/TSP.2017.2673815","volume":"65","author":"M Hong","year":"2017","unstructured":"Hong, M., Chang, T.H.: Stochastic proximal gradient consensus over random networks. IEEE Trans. Signal Process. 65(11), 2933\u20132948 (2017)","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"2336_CR20","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.F.: Fast distributed gradient methods. IEEE Trans. Autom. Control 59(5), 1131\u20131146 (2014)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2336_CR21","first-page":"22325","volume":"34","author":"D Kovalev","year":"2021","unstructured":"Kovalev, D., Gasanov, E., Gasnikov, A., Richtarik, P.: Lower bounds and optimal algorithms for smooth and strongly convex decentralized optimization over time-varying networks. Adv. Neural. Inf. Process. Syst. 34, 22325\u201322335 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"2336_CR22","first-page":"18342","volume":"33","author":"D Kovalev","year":"2020","unstructured":"Kovalev, D., Salim, A., Richt\u00e1rik, P.: Optimal and practical algorithms for smooth and strongly convex decentralized optimization. Adv. Neural. Inf. Process. Syst. 33, 18342\u201318352 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"2336_CR23","unstructured":"Kovalev, D., Shulgin, E., Richt\u00e1rik, P., Rogozin, A.V. and Gasnikov, A.: ADOM: accelerated decentralized optimization method for time-varying networks. In: International Conference on Machine Learning, pp. 5784\u20135793. PMLR (2021)"},{"key":"2336_CR24","doi-asserted-by":"crossref","unstructured":"Lesser, V., Ortiz Jr., C.L., Tambe, M.: Distributed Sensor Networks: A Multiagent Perspective, vol.\u00a09. Springer (2003)","DOI":"10.1007\/978-1-4615-0363-7"},{"key":"2336_CR25","unstructured":"Li, H., Lin, Z.: Accelerated gradient tracking over time-varying graphs for decentralized optimization. Preprint. arXiv:2104.02596 (2021)"},{"issue":"17","key":"2336_CR26","doi-asserted-by":"publisher","first-page":"4494","DOI":"10.1109\/TSP.2019.2926022","volume":"67","author":"Z Li","year":"2019","unstructured":"Li, Z., Shi, W., Yan, M.: A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates. IEEE Trans. Signal Process. 67(17), 4494\u20134506 (2019)","journal-title":"IEEE Trans. Signal Process."},{"issue":"7","key":"2336_CR27","doi-asserted-by":"publisher","first-page":"3816","DOI":"10.1109\/TSP.2010.2047721","volume":"58","author":"Q Ling","year":"2010","unstructured":"Ling, Q., Tian, Z.: Decentralized sparse signal recovery for compressive sleeping wireless sensor networks. IEEE Trans. Signal Process. 58(7), 3816\u20133827 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"2336_CR28","doi-asserted-by":"crossref","unstructured":"Makhdoumi, A., Ozdaglar, A.: Broadcast-based distributed alternating direction method of multipliers. In: 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 270\u2013277. IEEE (2014)","DOI":"10.1109\/ALLERTON.2014.7028466"},{"key":"2336_CR29","unstructured":"McDonald, R., Hall, K., Mann, G.: Distributed training strategies for the structured perceptron. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 456\u2013464 (2010)"},{"issue":"4","key":"2336_CR30","doi-asserted-by":"publisher","first-page":"2597","DOI":"10.1137\/16M1084316","volume":"27","author":"A Nedic","year":"2017","unstructured":"Nedic, A., Olshevsky, A., Shi, W.: Achieving geometric convergence for distributed optimization over time-varying graphs. SIAM J. Optim. 27(4), 2597\u20132633 (2017)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"2336_CR31","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TAC.2008.2009515","volume":"54","author":"A Nedic","year":"2009","unstructured":"Nedic, A., Ozdaglar, A.: Distributed subgradient methods for multi-agent optimization. IEEE Trans. Autom. Control 54(1), 48\u201361 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2336_CR32","doi-asserted-by":"crossref","unstructured":"Ram, S.S., Veeravalli, V.V., Nedic, A.: Distributed non-autonomous power control through distributed convex optimization. In: IEEE Infocom 2009, pp. 3001\u20133005. IEEE (2009)","DOI":"10.1109\/INFCOM.2009.5062275"},{"issue":"4","key":"2336_CR33","doi-asserted-by":"publisher","first-page":"2081","DOI":"10.1109\/TIT.2015.2403263","volume":"61","author":"C Ravazzi","year":"2015","unstructured":"Ravazzi, C., Fosson, S.M., Magli, E.: Distributed iterative thresholding for $$\\ell _0\/\\ell _1$$-regularized linear inverse problems. IEEE Trans. Inf. Theory 61(4), 2081\u20132100 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4\u20135","key":"2336_CR34","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1561\/2200000051","volume":"7","author":"AH Sayed","year":"2014","unstructured":"Sayed, A.H.: Adaptation, learning, and optimization over networks. Found. Trends Mach. Learn. 7(4\u20135), 311\u2013801 (2014)","journal-title":"Found. Trends Mach. Learn."},{"key":"2336_CR35","unstructured":"Scaman, K., Bach, F., Bubeck, S., Lee, Y.T. and Massouli\u00e9, L.: Optimal algorithms for smooth and strongly convex distributed optimization in networks. In: International Conference on Machine Learning, pp. 3027\u20133036. PMLR (2017)"},{"issue":"1","key":"2336_CR36","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\u2014part I: distributed estimation of deterministic signals. IEEE Trans. Signal Process. 56(1), 350\u2013364 (2007)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"2336_CR37","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1137\/14096668X","volume":"25","author":"W Shi","year":"2015","unstructured":"Shi, W., Ling, Q., Gang, W., 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":"2336_CR38","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., Gang, W., Yin, W.: A proximal gradient algorithm for decentralized composite optimization. IEEE Trans. Signal Process. 63(22), 6013\u20136023 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"2336_CR39","first-page":"11245","volume":"44","author":"H Terelius","year":"2011","unstructured":"Terelius, H., Topcu, U., Murray, R.M.: Decentralized multi-agent optimization via dual decomposition. IFAC Proc. 44(1), 11245\u201311251 (2011)","journal-title":"IFAC Proc."},{"key":"2336_CR40","doi-asserted-by":"crossref","unstructured":"Wei, E., Ozdaglar, A.: On the $$\\cal O\\it (1\/k)$$ convergence of asynchronous distributed alternating direction method of multipliers. In: 2013 IEEE Global Conference on Signal and Information Processing, pp. 551\u2013554. IEEE (2013)","DOI":"10.1109\/GlobalSIP.2013.6736937"},{"issue":"3","key":"2336_CR41","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/LCSYS.2018.2834316","volume":"2","author":"R Xin","year":"2018","unstructured":"Xin, R., Khan, U.A.: A linear algorithm for optimization over directed graphs with geometric convergence. IEEE Control Syst. Lett. 2(3), 315\u2013320 (2018)","journal-title":"IEEE Control Syst. Lett."},{"key":"2336_CR42","doi-asserted-by":"crossref","unstructured":"Xu, J., Zhu, S., Soh, Y.C., Xie, L.: Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes. In: 2015 54th IEEE Conference on Decision and Control, pp. 2055\u20132060. IEEE (2015)","DOI":"10.1109\/CDC.2015.7402509"},{"issue":"11","key":"2336_CR43","doi-asserted-by":"publisher","first-page":"2483","DOI":"10.1109\/TKDE.2012.191","volume":"25","author":"F Yan","year":"2012","unstructured":"Yan, F., Sundaram, S., Vishwanathan, S.V.N., Qi, Y.: Distributed autonomous online learning: regrets and intrinsic privacy-preserving properties. IEEE Trans. Knowl. Data Eng. 25(11), 2483\u20132493 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"2336_CR44","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":"3","key":"2336_CR45","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1109\/TSP.2018.2875898","volume":"67","author":"K Yuan","year":"2018","unstructured":"Yuan, K., Ying, B., Zhao, X., Sayed, A.H.: Exact diffusion for distributed optimization and learning\u2014part I: algorithm development. IEEE Trans. Signal Process. 67(3), 708\u2013723 (2018)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"2336_CR46","first-page":"497","volume":"18","author":"D Zhou","year":"2022","unstructured":"Zhou, D., Chang, X., Yang, J.: A new primal-dual algorithm for structured convex optimization involving a Lipschitzian term. Pac. J. Optim. 18(2), 497\u2013517 (2022)","journal-title":"Pac. J. Optim."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02336-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-023-02336-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02336-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:04:20Z","timestamp":1709201060000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-023-02336-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,15]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["2336"],"URL":"https:\/\/doi.org\/10.1007\/s10957-023-02336-8","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,15]]},"assertion":[{"value":"21 October 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}