Show simple item record

dc.contributor.authorLin, Y
dc.contributor.authorShames, I
dc.contributor.authorNesic, D
dc.date.accessioned2020-11-17T04:30:43Z
dc.date.available2020-11-17T04:30:43Z
dc.date.issued2020-03-12
dc.identifier.citationLin, Y., Shames, I. & Nesic, D. (2020). Asynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Ascent. Proceedings of the 2019 IEEE 58th Conference on Decision and Control (CDC), 2019-December, pp.6380-6385. IEEE. https://doi.org/10.1109/CDC40024.2019.9029518.
dc.identifier.isbn9781728113982
dc.identifier.issn2576-2370
dc.identifier.urihttp://hdl.handle.net/11343/251784
dc.description.abstractWe study a class of distributed optimization problems of minimizing the sum of potentially non-differentiable convex objective functions (without requiring strong convexity). A novel approach to the analysis of asynchronous distributed optimization is developed. An iterative algorithm based on dual decomposition and block coordinate ascent is implemented in an edge based manner. We extend available results in the literature by allowing multiple and potentially overlapping blocks to be updated at the same time with non-uniform probabilities assigned to different blocks. Sublinear convergence with probability one is proved for the algorithm under the aforementioned weak assumptions. A numerical example is provided to illustrate the effectiveness of the algorithm.
dc.languageEnglish
dc.publisherIEEE
dc.source2019 IEEE 58th Conference on Decision and Control (CDC)
dc.titleAsynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Ascent
dc.typeConference Paper
dc.identifier.doi10.1109/CDC40024.2019.9029518
melbourne.affiliation.departmentElectrical and Electronic Engineering
melbourne.source.titleProceedings of the ... IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control
melbourne.source.volume2019-December
melbourne.source.pages6380-6385
melbourne.identifier.arcDP170104099
melbourne.elementsid1444556
melbourne.internal.embargodate2021-03-12
melbourne.contributor.authorShames, Iman
melbourne.contributor.authorNesic, Dragan
melbourne.contributor.authorLin, Yankai
melbourne.contributor.authorLin, Yankai
dc.identifier.eissn2576-2370
melbourne.identifier.fundernameidAustralian Research Council, DP170104099
melbourne.event.locationNice, France
melbourne.accessrightsOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record