Decentralized Multi-Agent Optimization via Dual Decomposition. Terelius, H., Topcu, U., & Murray, R. M. *IFAC Proceedings Volumes*, 44(1):11245–11251, January, 2011. Paper doi abstract bibtex We study a distributed multi-agent optimization problem of minimizing the sum of convex objective functions. A new decentralized optimization algorithm is introduced, based on dual decomposition, together with the subgradient method for ﬁnding the optimal solution. The iterative algorithm is implemented on a multi-hop network and is designed to handle communication delays. The convergence of the algorithm is proved for communication networks with bounded delays. An explicit bound, which depends on the communication delays, on the convergence rate is given. A numerical comparison with a decentralized primal algorithm shows that the dual algorithm converges faster, with less communication.

@article{terelius_decentralized_2011,
title = {Decentralized {Multi}-{Agent} {Optimization} via {Dual} {Decomposition}},
volume = {44},
issn = {14746670},
url = {https://linkinghub.elsevier.com/retrieve/pii/S1474667016454212},
doi = {10.3182/20110828-6-IT-1002.01959},
abstract = {We study a distributed multi-agent optimization problem of minimizing the sum of convex objective functions. A new decentralized optimization algorithm is introduced, based on dual decomposition, together with the subgradient method for ﬁnding the optimal solution. The iterative algorithm is implemented on a multi-hop network and is designed to handle communication delays. The convergence of the algorithm is proved for communication networks with bounded delays. An explicit bound, which depends on the communication delays, on the convergence rate is given. A numerical comparison with a decentralized primal algorithm shows that the dual algorithm converges faster, with less communication.},
language = {en},
number = {1},
urldate = {2023-10-27},
journal = {IFAC Proceedings Volumes},
author = {Terelius, Håkan and Topcu, Ufuk and Murray, Richard M.},
month = jan,
year = {2011},
pages = {11245--11251},
}

Downloads: 0

{"_id":"iFsNWzPFQe8Bbjwo2","bibbaseid":"terelius-topcu-murray-decentralizedmultiagentoptimizationviadualdecomposition-2011","author_short":["Terelius, H.","Topcu, U.","Murray, R. M."],"bibdata":{"bibtype":"article","type":"article","title":"Decentralized Multi-Agent Optimization via Dual Decomposition","volume":"44","issn":"14746670","url":"https://linkinghub.elsevier.com/retrieve/pii/S1474667016454212","doi":"10.3182/20110828-6-IT-1002.01959","abstract":"We study a distributed multi-agent optimization problem of minimizing the sum of convex objective functions. A new decentralized optimization algorithm is introduced, based on dual decomposition, together with the subgradient method for ﬁnding the optimal solution. The iterative algorithm is implemented on a multi-hop network and is designed to handle communication delays. The convergence of the algorithm is proved for communication networks with bounded delays. An explicit bound, which depends on the communication delays, on the convergence rate is given. A numerical comparison with a decentralized primal algorithm shows that the dual algorithm converges faster, with less communication.","language":"en","number":"1","urldate":"2023-10-27","journal":"IFAC Proceedings Volumes","author":[{"propositions":[],"lastnames":["Terelius"],"firstnames":["Håkan"],"suffixes":[]},{"propositions":[],"lastnames":["Topcu"],"firstnames":["Ufuk"],"suffixes":[]},{"propositions":[],"lastnames":["Murray"],"firstnames":["Richard","M."],"suffixes":[]}],"month":"January","year":"2011","pages":"11245–11251","bibtex":"@article{terelius_decentralized_2011,\n\ttitle = {Decentralized {Multi}-{Agent} {Optimization} via {Dual} {Decomposition}},\n\tvolume = {44},\n\tissn = {14746670},\n\turl = {https://linkinghub.elsevier.com/retrieve/pii/S1474667016454212},\n\tdoi = {10.3182/20110828-6-IT-1002.01959},\n\tabstract = {We study a distributed multi-agent optimization problem of minimizing the sum of convex objective functions. A new decentralized optimization algorithm is introduced, based on dual decomposition, together with the subgradient method for ﬁnding the optimal solution. The iterative algorithm is implemented on a multi-hop network and is designed to handle communication delays. The convergence of the algorithm is proved for communication networks with bounded delays. An explicit bound, which depends on the communication delays, on the convergence rate is given. A numerical comparison with a decentralized primal algorithm shows that the dual algorithm converges faster, with less communication.},\n\tlanguage = {en},\n\tnumber = {1},\n\turldate = {2023-10-27},\n\tjournal = {IFAC Proceedings Volumes},\n\tauthor = {Terelius, Håkan and Topcu, Ufuk and Murray, Richard M.},\n\tmonth = jan,\n\tyear = {2011},\n\tpages = {11245--11251},\n}\n\n","author_short":["Terelius, H.","Topcu, U.","Murray, R. M."],"key":"terelius_decentralized_2011","id":"terelius_decentralized_2011","bibbaseid":"terelius-topcu-murray-decentralizedmultiagentoptimizationviadualdecomposition-2011","role":"author","urls":{"Paper":"https://linkinghub.elsevier.com/retrieve/pii/S1474667016454212"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":[],"search_terms":["decentralized","multi","agent","optimization","via","dual","decomposition","terelius","topcu","murray"],"title":"Decentralized Multi-Agent Optimization via Dual Decomposition","year":2011}