IEEE Transactions on Automatic Control · 2019 · 44 citations · 31 references
ComputingComputer ScienceAlgorithmsDistributed SystemsOptimizationConvex AnalysisConvex OptimizationDistributed AlgorithmsDistributed ComputingDistributed ControlGradient-based OptimizationConstraint Optimization ProblemsConvergence Rate AnalysisDistributed Convex OptimizationDistributed OptimizationFenchel DualityMulti-agent OptimizationScalability
We develop a family of Fenchel dual gradient methods for solving constrained, strongly convex, but not necessarily smooth multi-agent optimization problems over time-varying networks. The proposed algorithms are constructed on the basis of weighted Fenchel dual gradients and can be implemented in a fully decentralized fashion. We show that the proposed algorithms drive all the agents to both primal and dual optimality at sublinear rates under a standard connectivity condition. Compared with the existing distributed optimization methods that also have convergence rate guarantees over time-varying networks, our algorithms are able to address constrained problems and have better scalability with respect to network size and time for reaching connectivity. The competent performance of the Fenchel dual gradient methods is demonstrated via simulations.
31
Choice Reviews Online · 1989 · 1.8K citations
EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
Wei Shi, Qing Ling, Gang Wu et al. · SIAM Journal on Optimization · 2015 · 1.3K citations