Distributed Unbalanced Optimization Design over Nonidentical Constraints
Qing Huang,Yuan Fan,Songsong Cheng
DOI: https://doi.org/10.1109/tnse.2024.3374765
IF: 6.6
2024-01-01
IEEE Transactions on Network Science and Engineering
Abstract: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(\frac{1}{T})$ convergence rate, like the centralized counterpart. Finally, we verify the accuracy of the theoretical analysis by examining simulation results.
engineering, multidisciplinary,mathematics, interdisciplinary applications