{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:32:58Z","timestamp":1774020778056,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,5,29]],"date-time":"2015-05-29T00:00:00Z","timestamp":1432857600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s10957-015-0758-0","type":"journal-article","created":{"date-parts":[[2015,5,28]],"date-time":"2015-05-28T18:42:30Z","timestamp":1432838550000},"page":"172-197","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":70,"title":["Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization"],"prefix":"10.1007","volume":"168","author":[{"given":"Andrea","family":"Simonetto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hadi","family":"Jamali-Rad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,29]]},"reference":[{"key":"758_CR1","unstructured":"Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific (1999)"},{"key":"758_CR2","unstructured":"Johansson, B.: On Distributed Optimization in Networked Systems. Ph.D. thesis, KTH, Stockholm, Sweden (2008)"},{"key":"758_CR3","unstructured":"Boyd, S., Xiao, L., Mutapcic, A., Mattingley, J.: Notes on Decomposition Methods. Tech. rep., Stanford University (2008)"},{"issue":"4","key":"758_CR4","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1137\/070708111","volume":"19","author":"A Nedi\u0107","year":"2009","unstructured":"Nedi\u0107, A., Ozdaglar, A.: Approximate primal solutions and rate analysis for dual subgradient methods. SIAM J. Optim. 19(4), 1757\u20131780 (2009)","journal-title":"SIAM J. Optim."},{"key":"758_CR5","unstructured":"Polyak, B.T.: Introduction to Optimization. Optimization Software Inc (1987)"},{"issue":"3","key":"758_CR6","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1137\/S1052623400376366","volume":"14","author":"K Kiwiel","year":"2004","unstructured":"Kiwiel, K.: Convergence of approximate and incremental subgradient methods for convex optimization. SIAM J. Optim. 14(3), 807\u2013840 (2004)","journal-title":"SIAM J. Optim."},{"key":"758_CR7","first-page":"1056","volume":"239","author":"AS Nemirovskii","year":"1978","unstructured":"Nemirovskii, A.S., Yudin, D.B.: Cesaro convergence of gradient method approximation of saddle points for convex-concave functions. Doklady Akademii Nauk SSSR 239, 1056\u20131059 (1978)","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"758_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Nondifferentiable Functions","author":"NZ Shor","year":"1985","unstructured":"Shor, N.Z.: Minimization Methods for Nondifferentiable Functions. Springer, Berlin (1985)"},{"key":"758_CR9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0167-6377(96)00019-3","volume":"19","author":"HD Sherali","year":"1996","unstructured":"Sherali, H.D., Choi, G.: Recovery of primal solutions when using subgradient optimization methods to solve lagrangian duals of linear programs. Oper. Res. Lett. 19, 105\u2013113 (1996)","journal-title":"Oper. Res. Lett."},{"key":"758_CR10","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s101070050090","volume":"86","author":"T Larsson","year":"1999","unstructured":"Larsson, T., Patriksson, M., St\u00f6mberg, A.B.: Ergodic primal convergence in dual subgradient schemes for convex programming. Math. Program. 86, 283\u2013312 (1999)","journal-title":"Math. Program."},{"key":"758_CR11","unstructured":"Ma, J.: Recovery of Primal Solution in Dual Subgradient Schemes. Master\u2019s thesis, MIT (2007)"},{"issue":"2","key":"758_CR12","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10107-014-0772-2","volume":"150","author":"E Gustavsson","year":"2015","unstructured":"Gustavsson, E., Patriksson, M., Str\u00f6mberg, A.B.: Primal Convergence from Dual Subgradient Methods for Convex Optimization. Math. Program. 150(2), 365\u2013390 (2015)","journal-title":"Math. Program."},{"issue":"5","key":"758_CR13","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1109\/TAC.2013.2294614","volume":"59","author":"I Necoara","year":"2014","unstructured":"Necoara, I., Nedelcu, V.: Rate analysis of inexact dual first-order methods: application to dual decomposition. IEEE Trans. Autom. Control 59(5), 1232\u20131243 (2014)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"758_CR14","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10957-009-9522-7","volume":"142","author":"A Nedi\u0107","year":"2009","unstructured":"Nedi\u0107, A., Ozdaglar, A.: Subgradient methods for saddle-point problems. J. Optim. Theory Appl. 142(1), 205\u2013228 (2009)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"758_CR15","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TSP.2012.2222398","volume":"61","author":"FY Jakubiec","year":"2013","unstructured":"Jakubiec, F.Y., Ribeiro, A.: D-MAP: distributed maximum a posteriori probability estimation of dynamic systems. IEEE Trans. Signal Process. 61(2), 450\u2013466 (2013)","journal-title":"IEEE Trans. Signal Process."},{"key":"758_CR16","doi-asserted-by":"crossref","unstructured":"Simonetto, A., Leus, G.: Distributed asynchronous time-varying constrained optimization. In: Proceedings of the Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, USA (2014)","DOI":"10.1109\/ACSSC.2014.7094854"},{"key":"758_CR17","unstructured":"Simonetto, A., Kester, L., Leus, G.: Distributed Time-Varying Stochastic Optimization and Utility-based Communication (2014). arxiv.org\/abs\/1408.5294"},{"key":"758_CR18","doi-asserted-by":"crossref","unstructured":"Johansson, B., Keviczky, T., Johansson, M., Johansson, K.H.: Subgradient Methods and Consensus Algorithms for Solving Convex Optimization Problems. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 4185\u20134190. Cancun, Mexico (2008)","DOI":"10.1109\/CDC.2008.4739339"},{"issue":"4","key":"758_CR19","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1109\/JSTSP.2011.2118740","volume":"5","author":"K Srivastava","year":"2011","unstructured":"Srivastava, K., Nedi\u0107, A.: Distributed asynchronous constrained stochastic optimization. IEEE Trans. Sel. Top. Signal Process. 5(4), 772\u2013790 (2011)","journal-title":"IEEE Trans. Sel. Top. Signal Process."},{"issue":"4","key":"758_CR20","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1109\/TAC.2010.2041686","volume":"55","author":"A Nedi\u0107","year":"2010","unstructured":"Nedi\u0107, A., Ozdaglar, A., Parrilo, P.A.: Constrained consensus and optimization in multi-agent networks. IEEE Trans. Autom. Control 55(4), 922\u2013938 (2010)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"758_CR21","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1109\/TAC.2011.2161027","volume":"57","author":"JC Duchi","year":"2012","unstructured":"Duchi, J.C., Agarwal, A., Wainwright, M.: Dual averaging for distributed optimization: convergence analysis and network scaling. IEEE Trans. Autom. Control 57(3), 592\u2013606 (2012)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"758_CR22","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1109\/TAC.2013.2281883","volume":"59","author":"M B\u00fcrger","year":"2014","unstructured":"B\u00fcrger, M., Notarstefano, G., Allg\u00f6wer, F.: A polyhedral approximation framework for convex and robust distributed optimization. IEEE Trans. Autom. Control 59(2), 384\u2013395 (2014)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"8","key":"758_CR23","doi-asserted-by":"crossref","first-page":"1439","DOI":"10.1109\/JSAC.2006.879350","volume":"24","author":"D Palomar","year":"2006","unstructured":"Palomar, D., Chiang, M.: A tutorial on decomposition methods for network utility maximization. IEEE J. Sel. Areas Commun. 24(8), 1439\u20131451 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"758_CR24","doi-asserted-by":"crossref","unstructured":"Wei, E., Ozdaglar, A., Jadbabaie, A.: A distributed newton method for network utility maximization. In: Proceedings of the 49th IEEE Conference on Decision and Control, pp. 1816\u20131821. Orlando, FL, USA (2010). doi: 10.1109\/CDC.2010.5718026","DOI":"10.1109\/CDC.2010.5718026"},{"key":"758_CR25","unstructured":"Doan, M.D.: Distributed Model Predictive Controller Design Based on Distributed Optimization. Ph.D. thesis, Delft University of Technology (2012)"},{"issue":"2","key":"758_CR26","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1109\/LSP.2013.2297419","volume":"21","author":"H Jamali-Rad","year":"2014","unstructured":"Jamali-Rad, H., Simonetto, A., Leus, G.: Sparsity-aware sensor selection: centralized and distributed algorithms. IEEE Signal Process. Lett. 21(2), 217\u2013220 (2014)","journal-title":"IEEE Signal Process. Lett."},{"issue":"2","key":"758_CR27","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","volume":"57","author":"S Joshi","year":"2009","unstructured":"Joshi, S., Boyd, S.: Sensor selection via convex optimization. IEEE Trans. Signal Process. 57(2), 451\u2013462 (2009)","journal-title":"IEEE Trans. Signal Process."},{"issue":"11","key":"758_CR28","doi-asserted-by":"crossref","first-page":"2674","DOI":"10.1109\/TAC.2008.2007159","volume":"53","author":"I Necoara","year":"2008","unstructured":"Necoara, I., Suykens, J.: Application of a smoothing technique to decomposition in convex optimization. IEEE Trans. Autom. Control 53(11), 2674\u20132679 (2008)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"758_CR29","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1137\/090770102","volume":"21","author":"J Koshal","year":"2011","unstructured":"Koshal, J., Nedi\u0107, A., Shanbhag, U.Y.: Multiuser optimization: distributed algorithms and error analysis. SIAM J. Optim. 21(3), 1046\u20131081 (2011)","journal-title":"SIAM J. Optim."},{"key":"758_CR30","doi-asserted-by":"crossref","unstructured":"Lu, J., Johansson, M.: A Multi-agent projected dual gradient method with primal convergence guarantees. In: Proceedings of the 51st Allerton Conference, pp. 275\u2013281. Monticello, IL, USA (2013)","DOI":"10.1109\/Allerton.2013.6736535"},{"key":"758_CR31","unstructured":"Lu, J., Johansson, M.: Convergence analysis of approximate primal solutions in dual first-order methods. Math. Program. (submitted) (2013). arXiv:1502.06368"},{"key":"758_CR32","unstructured":"Necoara, I., Nedelcu, V.: Distributed Dual Gradient Methods and Error Bound Conditions (2014). arXiv:1401.4398"},{"issue":"6","key":"758_CR33","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1109\/TSP.2014.2302746","volume":"62","author":"A Simonetto","year":"2014","unstructured":"Simonetto, A., Leus, G.: Distributed maximum likelihood sensor network localization. IEEE Trans. Signal Process. 62(6), 1424\u20131437 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"758_CR34","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/TCNS.2014.2309751","volume":"1","author":"A Beck","year":"2014","unstructured":"Beck, A., Nedi\u0107, A., Ozdaglar, A., Teboulle, M.: An $$O(1\/k)$$ O ( 1 \/ k ) gradient method for network resource allocation problems. IEEE Trans. Control Netw. Syst. 1(1), 64\u201373 (2014)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"758_CR35","doi-asserted-by":"crossref","unstructured":"Simonetto, A., Leus, G.: Double smoothing for time-varying distributed multi-user optimization. In: Proceedings of the IEEE Global Conference on Signal and Information Processing, Atlanta, USA (2014)","DOI":"10.1109\/GlobalSIP.2014.7032240"},{"issue":"7","key":"758_CR36","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TAC.1986.1104370","volume":"31","author":"SD Wang","year":"1986","unstructured":"Wang, S.D., Kuo, T.S., Hsu, C.F.: The bounds on the solution of the algebraic Riccati and Lyapunov equations. IEEE Trans. Autom. Control 31(7), 654\u2013656 (1986)","journal-title":"IEEE Trans. Autom. Control"},{"key":"758_CR37","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"issue":"1","key":"758_CR38","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.sysconle.2004.02.022","volume":"53","author":"L Xiao","year":"2003","unstructured":"Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. Syst. Control Lett. 53(1), 65\u201378 (2003)","journal-title":"Syst. Control Lett."},{"issue":"3","key":"758_CR39","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s10957-006-9080-1","volume":"129","author":"L Xiao","year":"2006","unstructured":"Xiao, L., Boyd, S.: Optimal scaling of a gradient method for distributed resource allocation. J. Optim. Theory Appl. 129(3), 469\u2013488 (2006)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"758_CR40","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.jcss.2007.04.014","volume":"74","author":"D Kempe","year":"2008","unstructured":"Kempe, D., McSherry, F.: A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1), 70\u201383 (2008)","journal-title":"J. Comput. Syst. Sci."},{"key":"758_CR41","unstructured":"Nedi\u0107, A.: Subgradient Methods for Convex Minimization. Ph.D. thesis, MIT (2002)"},{"key":"758_CR42","doi-asserted-by":"crossref","unstructured":"L\u00f6fberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004)","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"758_CR43","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"KC Toh","year":"1999","unstructured":"Toh, K.C., Todd, M.J., Tutuncu, R.H.: SDPT3\u2014a Matlab software package for semidefinite programming. Optim. Methods Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-015-0758-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-015-0758-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-015-0758-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T04:09:38Z","timestamp":1748405378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-015-0758-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,29]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["758"],"URL":"https:\/\/doi.org\/10.1007\/s10957-015-0758-0","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,29]]}}}