{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:21:30Z","timestamp":1777612890696,"version":"3.51.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100012600","name":"ShanghaiTech University","doi-asserted-by":"publisher","award":["F-0203-14-012"],"award-info":[{"award-number":["F-0203-14-012"]}],"id":[{"id":"10.13039\/501100012600","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":[[2021,5]]},"DOI":"10.1007\/s10957-021-01828-9","type":"journal-article","created":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T13:02:50Z","timestamp":1616418170000},"page":"384-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Decentralized Optimization Over Tree Graphs"],"prefix":"10.1007","volume":"189","author":[{"given":"Yuning","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Kouzoupis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoyu","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moritz","family":"Diehl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6761-239X","authenticated-orcid":false,"given":"Boris","family":"Houska","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,22]]},"reference":[{"issue":"3731","key":"1828_CR1","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1126\/science.153.3731.34","volume":"153","author":"R Bellman","year":"1966","unstructured":"Bellman, R.: Dynamic programming. Science 153(3731), 34\u201337 (1966)","journal-title":"Science"},{"issue":"6","key":"1828_CR2","doi-asserted-by":"publisher","first-page":"1468","DOI":"10.1109\/TAC.2011.2176429","volume":"57","author":"D Bernardini","year":"2011","unstructured":"Bernardini, D., Bemporad, A.: Stabilizing model predictive control of stochastic constrained linear systems. IEEE Trans. Autom. Control 57(6), 1468\u20131480 (2011)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"1828_CR3","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF00937167","volume":"29","author":"D Bertsekas","year":"1979","unstructured":"Bertsekas, D.: Convexification procedures and decomposition methods for nonconvex optimization problems. J. Optim. Theory Appl. 29(2), 169\u2013197 (1979)","journal-title":"J. Optim. Theory Appl."},{"issue":"4\u20135","key":"1828_CR4","doi-asserted-by":"publisher","first-page":"310","DOI":"10.3166\/ejc.11.310-334","volume":"11","author":"DP Bertsekas","year":"2005","unstructured":"Bertsekas, D.P.: Dynamic programming and suboptimal control: A survey from ADP to MPC. Eur. J. Control 11(4\u20135), 310\u2013334 (2005)","journal-title":"Eur. J. Control"},{"key":"1828_CR5","volume-title":"Dynamic Programming and Optimal Control","author":"DP Bertsekas","year":"2007","unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control, 3rd edn. Athena Scientific Belmont, MA (2007)","edition":"3"},{"key":"1828_CR6","volume-title":"Abstract Dynamic Programming","author":"DP Bertsekas","year":"2013","unstructured":"Bertsekas, D.P.: Abstract Dynamic Programming. Athena Scientific Belmont, MA (2013)"},{"key":"1828_CR7","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"D Bertsekas","year":"2014","unstructured":"Bertsekas, D.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, Singapore (2014)"},{"key":"1828_CR8","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D Bertsekas","year":"1989","unstructured":"Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods, vol. 23. Prentice Hall Englewood Cliffs, NJ (1989)"},{"key":"1828_CR9","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), 1\u2013122 (2011)"},{"issue":"12","key":"1828_CR10","doi-asserted-by":"publisher","first-page":"3898","DOI":"10.1109\/TAC.2016.2525808","volume":"61","author":"P Braun","year":"2016","unstructured":"Braun, P., Gr\u00fcne, L., Kellett, C.M., Weller, S.R., Worthmann, K.: A distributed optimization algorithm for the predictive control of smart grids. IEEE Trans. Autom. Control 61(12), 3898\u20133911 (2016)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1828_CR11","doi-asserted-by":"crossref","unstructured":"Du, X., Engelmann, A., Jiang, Y., Faulwasser, T., Houska, B.: Distributed state estimation for AC power systems using Gauss-Newton ALADIN. In: In Proceedings of the 58th IEEE Conference on Decision and Control, pp. 1919\u20131924 (2019)","DOI":"10.1109\/CDC40024.2019.9028966"},{"issue":"1","key":"1828_CR12","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1109\/TPWRS.2018.2867682","volume":"34","author":"A Engelmann","year":"2018","unstructured":"Engelmann, A., Jiang, Y., M\u00fchlpfordt, T., Houska, B., Faulwasser, T.: Toward distributed OPF using ALADIN. IEEE Trans. Power Syst. 34(1), 584\u2013594 (2018)","journal-title":"IEEE Trans. Power Syst."},{"key":"1828_CR13","doi-asserted-by":"crossref","unstructured":"Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. CMS 6(2), 135\u2013160 (2009)","DOI":"10.1007\/s10287-008-0090-3"},{"key":"1828_CR14","doi-asserted-by":"crossref","unstructured":"Gr\u00fcne, L., Semmler, W.: Using dynamic programming with adaptive grid scheme for optimal control problems in economics. J. Econ. Dyn. Control 28, 2427\u20132456 (2004)","DOI":"10.1016\/j.jedc.2003.11.002"},{"key":"1828_CR15","doi-asserted-by":"crossref","unstructured":"Hamdi, A.: Two-level primal-dual proximal decomposition technique to solve large scale optimization problems. Appl. Math. Comput. 160(3), 921\u2013938 (2005)","DOI":"10.1016\/j.amc.2003.11.040"},{"key":"1828_CR16","doi-asserted-by":"crossref","unstructured":"Hamdi, A., Mishra, S.K.: Decomposition methods based on augmented Lagrangians: a survey. In: Mishra, S. (ed.) Topics in nonconvex optimization, pp. 175\u2013203. Springer (2011)","DOI":"10.1007\/978-1-4419-9640-4_11"},{"issue":"1","key":"1828_CR17","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/140990309","volume":"26","author":"M Hong","year":"2016","unstructured":"Hong, M., Luo, Z.Q., Razaviyayn, M.: Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems. SIAM J. Optim. 26(1), 337\u2013364 (2016)","journal-title":"SIAM J. Optim."},{"key":"1828_CR18","doi-asserted-by":"crossref","unstructured":"Houska, B., Diehl, M.: Nonlinear robust optimization via sequential convex bilevel programming. Math. Program., Ser. A 142, 539577 (2013)","DOI":"10.1007\/s10107-012-0591-2"},{"issue":"2","key":"1828_CR19","doi-asserted-by":"publisher","first-page":"11011127","DOI":"10.1137\/140975991","volume":"26","author":"B Houska","year":"2016","unstructured":"Houska, B., Frasch, J., Diehl, M.: An augmented Lagrangian based algorithm for distributed nonconvex optimization. SIAM J. Optim. 26(2), 11011127 (2016)","journal-title":"SIAM J. Optim."},{"key":"1828_CR20","doi-asserted-by":"crossref","unstructured":"Hult, R., Zanon,M.,Gros, S., Falcone, P.: Primal decomposition of the optimal coordination of vehicles at traffic intersections. In: 2016 IEEE 55thConference on Decision and Control (CDC), pp. 2567\u20132573","DOI":"10.1109\/CDC.2016.7798649"},{"issue":"1","key":"1828_CR21","doi-asserted-by":"publisher","first-page":"11577","DOI":"10.1016\/j.ifacol.2017.08.1511","volume":"50","author":"Y Jiang","year":"2017","unstructured":"Jiang, Y., Zanon, M., Hult, R., Houska, B.: Distributed algorithm for optimal vehicle coordination at traffic intersections. IFAC-PapersOnLine 50(1), 11577\u201311582 (2017)","journal-title":"IFAC-PapersOnLine"},{"key":"1828_CR22","doi-asserted-by":"crossref","unstructured":"Kekatos, V., Giannakis, G.B.: Distributed robust power system state estimation. IEEE Trans. Power Syst. 28(2), 1617\u20131626 (2012)","DOI":"10.1109\/TPWRS.2012.2219629"},{"key":"1828_CR23","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/j.ifacol.2016.10.709","volume":"49","author":"A Kellerer","year":"2016","unstructured":"Kellerer, A., Steinke, F.: An approximate min-sum algorithm for smart grid dispatch with continuous variables. IFAC-PapersOnLine 49, 307\u2013312 (2016)","journal-title":"IFAC-PapersOnLine"},{"key":"1828_CR24","doi-asserted-by":"publisher","first-page":"1739","DOI":"10.1109\/TPWRS.2014.2358375","volume":"30","author":"A Kellerer","year":"2014","unstructured":"Kellerer, A., Steinke, F.: Scalable economic dispatch for smart distribution networks. IEEE Trans. Power Syst. 30, 1739\u20131746 (2014)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"1828_CR25","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1002\/rnc.2894","volume":"24","author":"A Keshavarz","year":"2014","unstructured":"Keshavarz, A., Boyd, S.: Quadratic approximate dynamic programming for input-affine systems. Int. J. Robust Nonlinear Control 24(3), 432\u2013449 (2014)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"1828_CR26","doi-asserted-by":"crossref","unstructured":"Khoshfetrat Pakazad, S., Hansson, A., Andersen, M.S., Nielsen, I.: Distributed primal-dual interior-point methods for solving tree-structured coupled convex problems using message-passing. Optim. Methods Softw. 32(3), 401\u2013435 (2017)","DOI":"10.1080\/10556788.2016.1213839"},{"issue":"6","key":"1828_CR27","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1002\/rnc.4019","volume":"28","author":"D Kouzoupis","year":"2018","unstructured":"Kouzoupis, D., Klintberg, E., Diehl, M., Gros, S.: A dual Newton strategy for scenario decomposition in robust multistage MPC. Int. J. Robust Nonlinear Control 28(6), 2340\u20132355 (2018)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"1828_CR28","doi-asserted-by":"crossref","unstructured":"Kouzoupis, D., Quirynen, R., Garcia, J., Erhard, M., Diehl, M.: A quadratically convergent primal decomposition algorithm with soft coupling for nonlinear parameter estimation. In: 2016 IEEE 55th Conference on Decision and Control (CDC), pp. 1086\u20131092 (2016)","DOI":"10.1109\/CDC.2016.7798412"},{"key":"1828_CR29","unstructured":"Kouzoupis,D.: Structure-exploiting numericalmethods for tree-sparse optimal control problems. Ph.D. thesis, University of Freiburg (2019)"},{"key":"1828_CR30","doi-asserted-by":"crossref","unstructured":"Lucia, S., Andersson, J.A., Brandt, H., Diehl, M., Engell, S.: Handling uncertainty in economic nonlinear model predictive control: A comparative case study. J. Process Control 24(8), 1247\u20131259 (2014)","DOI":"10.1016\/j.jprocont.2014.05.008"},{"issue":"5","key":"1828_CR31","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1080\/00207179008934113","volume":"51","author":"R Luss","year":"1990","unstructured":"Luss, R.: Optimal control by dynamic programming using systematic reduction in grid size. Int. J. Control 51(5), 995\u20131013 (1990)","journal-title":"Int. J. Control"},{"issue":"10","key":"1828_CR32","doi-asserted-by":"publisher","first-page":"5082","DOI":"10.1109\/TAC.2017.2677879","volume":"62","author":"A Makhdoumi","year":"2017","unstructured":"Makhdoumi, A., Ozdaglar, A.: Convergence rate of distributed ADMM over networks. IEEE Trans. Autom. Control 62(10), 5082\u20135095 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"6","key":"1828_CR33","doi-asserted-by":"publisher","first-page":"2941","DOI":"10.1109\/TSG.2017.2720471","volume":"8","author":"DK Molzahn","year":"2017","unstructured":"Molzahn, D.K., D\u00f6rfler, F., Sandberg, H., Low, S.H., Chakrabarti, S., Baldick, R., Lavaei, J.: A survey of distributed optimization and control algorithms for electric power systems. IEEE Trans. Smart Grid 8(6), 2941\u20132962 (2017)","journal-title":"IEEE Trans. Smart Grid"},{"key":"1828_CR34","doi-asserted-by":"crossref","unstructured":"Nedi\u0107, A., Olshevsky, A., Shi, W.: Decentralized consensus optimization and resource allocation. In: Large-Scale and Distributed Optimization, pp. 247\u2013287. Springer (2018)","DOI":"10.1007\/978-3-319-97478-1_10"},{"key":"1828_CR35","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2013","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87. Springer, Berlin (2013)"},{"issue":"1","key":"1828_CR36","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10107-006-0706-8","volume":"108","author":"Y Nesterov","year":"2006","unstructured":"Nesterov, Y., Polyak, B.T.: Cubic regularization of Newton method and its global performance. Math. Program. 108(1), 177\u2013205 (2006)","journal-title":"Math. Program."},{"key":"1828_CR37","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, Berlin (2006)","edition":"2"},{"issue":"3","key":"1828_CR38","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/10556788.2016.1213839","volume":"32","author":"S Pakazad","year":"2017","unstructured":"Pakazad, S., Hansson, A., Andersen, M.: Distributed primal-dual interior-point methods for solving tree-structured coupled problems using message passing. Optim. Methods Softw. 32(3), 401\u2013435 (2017)","journal-title":"Optim. Methods Softw."},{"key":"1828_CR39","doi-asserted-by":"crossref","unstructured":"Peng, Q., Low, S.: Distributed algorithm for optimal power flow on a radial network. In: 53rd IEEE Conference on Decision and Control, pp. 167\u2013172. IEEE (2014)","DOI":"10.1109\/CDC.2014.7039376"},{"key":"1828_CR40","volume-title":"Model Predictive Control: Theory and Design","author":"J Rawlings","year":"2017","unstructured":"Rawlings, J., Mayne, D., Diehl, M.: Model Predictive Control: Theory and Design, 2nd edn. Nob Hill Publishing, Madison, WI (2017)","edition":"2"},{"issue":"1","key":"1828_CR41","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1287\/moor.5.1.43","volume":"5","author":"S Robinson","year":"1980","unstructured":"Robinson, S.: Strongly regular generalized equations. Math. Oper. Res. 5(1), 43\u201362 (1980)","journal-title":"Math. Oper. Res."},{"issue":"7","key":"1828_CR42","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 Trans. Signal Process. 62(7), 1750\u20131761 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"1828_CR43","doi-asserted-by":"publisher","first-page":"11245","DOI":"10.3182\/20110828-6-IT-1002.01959","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."},{"issue":"1","key":"1828_CR44","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25\u201357 (2006)","journal-title":"Math. Program."},{"issue":"10","key":"1828_CR45","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1002\/rnc.3152","volume":"25","author":"Y Wang","year":"2015","unstructured":"Wang, Y., O\u2019Donoghue, B., Boyd, S.: Approximate dynamic programming via iterated Bellman inequalities. Int. J. Robust Nonlinear Control 25(10), 1472\u20131496 (2015)","journal-title":"Int. J. Robust Nonlinear Control"},{"issue":"19","key":"1828_CR46","doi-asserted-by":"publisher","first-page":"4834","DOI":"10.1016\/j.ces.2007.05.022","volume":"63","author":"V Zavala","year":"2008","unstructured":"Zavala, V., Laird, C., Biegler, L.: Interior-point decomposition approaches for parallel solution of large-scale nonlinear parameter estimation problems. Chem. Eng. Sci. 63(19), 4834\u20134845 (2008)","journal-title":"Chem. Eng. Sci."},{"issue":"1","key":"1828_CR47","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/TPWRS.2010.2051168","volume":"26","author":"RD Zimmerman","year":"2011","unstructured":"Zimmerman, R.D., Murillo-S\u00e1nchez, C.E., Thomas, R.J.: Matpower: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Syst. 26(1), 12\u201319 (2011)","journal-title":"IEEE Trans. Power Syst."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-021-01828-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-021-01828-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-021-01828-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,8]],"date-time":"2021-05-08T13:15:05Z","timestamp":1620479705000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-021-01828-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,22]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["1828"],"URL":"https:\/\/doi.org\/10.1007\/s10957-021-01828-9","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,22]]},"assertion":[{"value":"21 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}