loading page

Distributed discrete-time convex optimization with closed convex set constraints: Linearly convergent algorithm design
  • +3
  • Meng Luan ,
  • Guanghui Wen ,
  • Hongzhe liu ,
  • tingwen huang ,
  • Guanrong Chen ,
  • wenwu yu
Meng Luan
School of Mathematics

Corresponding Author:[email protected]

Author Profile
Guanghui Wen
Author Profile
Hongzhe liu
Author Profile
tingwen huang
Author Profile
Guanrong Chen
Author Profile


The convergence rate and applicability to directed graphs with interaction topologies are two important features for practical applications of distributed optimization algorithms. In this paper, a new kind of fast distributed discrete-time algorithms is developed for solving convex optimization problems with closed convex set constraints over directed interaction networks. Under the gradient tracking framework, two distributed algorithms are respectively designed over balanced and unbalanced graphs, where momentum terms and two time-scales are involved. Furthermore, it is demonstrated that the designed distributed algorithms attain linear speedup convergence rates provided that the momentum coefficients and the step-size are appropriately selected. Finally, numerical simulations verify the effectiveness and the global accelerated effect of the designed algorithms.
2023Published in IEEE Transactions on Cybernetics on pages 1-13. 10.1109/TCYB.2023.3270185