Distributed Momentum-Based Multiagent Optimization With Different Constraint Sets

Xu Zhou, Zhongjing Ma, Suli Zou*, Kostas Margellos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this article, we consider a class of consensus optimization problems over a time-varying communication network wherein each agent can only interact with its neighbors. The target is to minimize the summation of all local and possibly nonsmooth objectives in the presence of different constraint sets per agent. To achieve this goal, we propose a novel distributed heavy-ball algorithm that combines the subgradient tracking technique with a momentum term related to history information. This algorithm promotes the distributed application of existing centralized accelerated momentum methods, especially for constrained nonsmooth problems. Under certain assumptions and conditions on the step-size and momentum coefficient, the convergence and optimality of the proposed algorithm can be guaranteed through a rigorous theoretical analysis, and a convergence rate of O(lnk/ √k) in objective value is also established. Simulations on an ℓ1-regularized logistic-regression problem show that the proposed algorithm can achieve faster convergence than existing related distributed algorithms, while a case study involving a building energy management problem further demonstrates its efficacy.

Original languageEnglish
Pages (from-to)963-978
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume70
Issue number2
DOIs
Publication statusPublished - 2025

Keywords

  • Distributed optimization
  • heavy-ball momentum
  • multiagent networks
  • subgradient averaging consensus

Fingerprint

Dive into the research topics of 'Distributed Momentum-Based Multiagent Optimization With Different Constraint Sets'. Together they form a unique fingerprint.

Cite this

Zhou, X., Ma, Z., Zou, S., & Margellos, K. (2025). Distributed Momentum-Based Multiagent Optimization With Different Constraint Sets. IEEE Transactions on Automatic Control, 70(2), 963-978. https://doi.org/10.1109/TAC.2024.3445575