Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs.

Pei Xie,Keyou You,Roberto Tempo,Shiji Song,Cheng Wu

DOI: https://doi.org/10.1109/tac.2018.2816104

IF: 6.549

2018-01-01

IEEE Transactions on Automatic Control

Abstract:This paper considers a distributed convex optimization problem with inequality constraints over time-varying unbalanced digraphs, where the cost function is a sum of local objective functions, and each node of the graph only knows its local objective and inequality constraints. Although there is a vast body of literature on distributed optimization, most of them require the graph to be balanced, which is quite restrictive and not necessary. To solve it, this work proposes a novel idea of using the epigraph form of the constrained optimization, which can be easily used to study time-varying unbalanced digraphs. Under local communications, a simple iterative algorithm is then designed for each node. We prove that if the graph is uniformly jointly strongly connected, each node asymptotically converges to some common optimal solution.