Accelerated Decentralized Constraint-Coupled Optimization: A Dual${}^{2}$ Approach
IEEE Transactions on Signal Processing · 2026 · 74 · 2208-2223
DOI: 10.1109/tsp.2026.3695195 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2026. Verfasst von Jingwang Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: Research Grants Council under the Areas of Excellence Scheme.
Abstract (Originalsprache)
In this paper, we focus on a class of decentralized constraint-coupled optimization problem: $\mathbf{\min}_{\boldsymbol x_{\boldsymbol i}\in\mathbb{R}^{\boldsymbol d_{\boldsymbol i}},\boldsymbol{i\in\mathcal{I};y\in\mathbb{R}^{\boldsymbol p}}}$ $\sum_{\boldsymbol i = 1}^{\boldsymbol n}\left(\boldsymbol f_{\boldsymbol i}(\boldsymbol x_{\boldsymbol i})+\boldsymbol g_{\boldsymbol i}(\boldsymbol x_{\boldsymbol i})\right)+\boldsymbol h(\boldsymbol y)\ \mathbf{s.t.}\ \sum_{\boldsymbol i = 1}^{\boldsymbol n}\boldsymbol A_{\boldsymbol i}\boldsymbol x_{\boldsymbol i}=\boldsymbol{y}$ , over an undirected and connected network of $\boldsymbol{n}$ agents. Here, $\boldsymbol{f_{i}}$ , $\boldsymbol{g_{i}}$ , and $\boldsymbol{A_{i}}$ represent private information of agent $\boldsymbol{i}\in\mathcal{I}=\{\mathbf{1,\cdots,}\boldsymbol{n}\}$ , while $\boldsymbol{h}$ is public for all agents. Building on a novel dual ${}^{\mathbf 2}$ approach, we develop two accelerated algorithms to solve this problem: the inexact Dual ${}^{\mathbf 2}$ Accelerated (iD2A) gradient method and the Multi-consensus inexact Dual ${}^{\mathbf 2}$ Accelerated (MiD2A) gradient method. We demonstrate that both iD2A and MiD2A can guarantee asymptotic convergence under a milder condition on $\boldsymbol{h}$ compared to existing algorithms. Furthermore, under additional assumptions, we establish linear convergence rates and derive significantly lower communication and computational complexity bounds than those of existing algorithms. Several numerical experiments validate our theoretical analysis and demonstrate the practical superiority of the proposed algorithms.
Förderung
- Research Grants Council under the Areas of Excellence Scheme
Zitieren
APA
Li, J., & Lau, V. (2026). Accelerated Decentralized Constraint-Coupled Optimization: A Dual${}^{2}$ Approach. IEEE Transactions on Signal Processing, 74, 2208-2223. https://doi.org/10.1109/tsp.2026.3695195
Vancouver
Li J, Lau V. Accelerated Decentralized Constraint-Coupled Optimization: A Dual${}^{2}$ Approach. IEEE Transactions on Signal Processing. 2026;74:2208-2223. doi:10.1109/tsp.2026.3695195
BibTeX
@article{Li2026,
author = {Li, Jingwang and Lau, Vincent},
title = {Accelerated Decentralized Constraint-Coupled Optimization: A Dual$^2$ Approach},
journal = {IEEE Transactions on Signal Processing},
year = {2026},
volume = {74},
pages = {2208--2223},
doi = {10.1109/tsp.2026.3695195}
}
EUVIMED