Distributed Unbalanced Optimization Design Over Nonidentical Constraints

This paper addresses distributed constrained optimization problems involving strongly convex global objective functions represented as the sum of individual convex objective functions, and the corresponding constrained set is the intersection of N nonidentical closed convex sets. To solve the problem, we introduce the distributed projected sub-gradient algorithm with a row-stochastic weight matrix over unbalanced digraphs. Moreover, based on the condition that the strong convexity of the global objective function and using a non-increasing step size, we analyze that this algorithm converges to the optimal solution with an O(1/T) convergence rate, like the centralized counterpart. Finally, we verify the accuracy of the theoretical analysis by examining simulation results.