IEEE Transactions on Automatic Control, Vol.63, No.12, 4331-4337, 2018
Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs
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.
Keywords:Constrained optimization;distributed algorithms;epigraph form;random-fixed projected algorithm;time-varying unbalanced digraphs