Distributed Online Convex Optimization With Nonseparable Costs and Constraints
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.
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}
}
EUVIMED