EUVIMEDEUVIMED entdecken
Crossref

Distributed Online Convex Optimization With Nonseparable Costs and Constraints

Zhaoye Pan, Haozhe Lei, Fan Zuo, Zilin Bian, Tao Li

IEEE Control Systems Letters · 2026 · 10 · 391-396

DOI: 10.1109/lcsys.2026.3696347 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Control Systems Letters, 2026. Verfasst von Zhaoye Pan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 16 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This letter studies distributed online convex optimization with time-varying coupled constraints, motivated by distributed online control in network systems. Most prior work assumes a separability condition: the global objective and coupled constraint functions are sums of local costs and individual constraints. In contrast, we study a group of agents, networked via a communication graph, that collectively select actions to minimize a sequence of nonseparable global cost functions and satisfy nonseparable long-term constraints, using full-information feedback and intra-agent communication. We propose a distributed online primal-dual belief consensus ( dopbc ) algorithm, where each agent maintains and updates beliefs about the joint decisions and joint Lagrangian multipliers, which are repeatedly exchanged with neighboring agents. Under this belief-sharing protocol, dopbc yields sublinear regret and cumulative constraint violation ( ccv ) bounds, both in $\text {O}\text {(}\text {T}^{\max \{{1}-\text {c},{\,}\text {c}\}}\text {)}$ , where T denotes the time horizon, and c is a hyperparameter controlling step sizes. Such a result matches the lower bound of online constrained convex optimization when setting $\text {c}={1}/{2}$ , indicating the online learning efficiency under nonseparability at the cost of communication overhead.

Zitieren

APA

Pan, Z., Lei, H., Zuo, F., Bian, Z., & Li, T. (2026). Distributed Online Convex Optimization With Nonseparable Costs and Constraints. IEEE Control Systems Letters, 10, 391-396. https://doi.org/10.1109/lcsys.2026.3696347

Vancouver

Pan Z, Lei H, Zuo F, Bian Z, Li T. Distributed Online Convex Optimization With Nonseparable Costs and Constraints. IEEE Control Systems Letters. 2026;10:391-396. doi:10.1109/lcsys.2026.3696347

BibTeX
@article{Pan2026,
  author = {Pan, Zhaoye and Lei, Haozhe and Zuo, Fan and Bian, Zilin and Li, Tao},
  title = {Distributed Online Convex Optimization With Nonseparable Costs and Constraints},
  journal = {IEEE Control Systems Letters},
  year = {2026},
  volume = {10},
  pages = {391--396},
  doi = {10.1109/lcsys.2026.3696347}
}
Kostenlos starten →