.png){kind=icon}
Return
Resource-Aware Exact Decentralized Optimization Using Event-Triggered Broadcasting
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2020.3014316.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This article addresses the decentralized optimization problem where a group of agents with coupled private objective functions work together to exactly optimize the summation of local interests. Upon modeling the decentralized problem as an equality-constrained centralized one, we leverage the linearized augmented Lagrangian method to design an event-triggered decentralized algorithm that only requires light local computation at generic time instants and peer-to-peer communication at sporadic triggering time instants. The triggering time instants for each agent are locally determined by comparing the deviation between true and broadcast primal variables with certain triggering thresholds. Provided that the threshold is summable over time, we establish a new upper bound for the effect of triggering behavior on the primal-dual residual. Based on this, the same convergence rate O(1/k) with periodic algorithms is secured for nonsmooth convex problems. Stronger convergence results are obtained for strongly convex and smooth problems, that is, the iterates linearly converge with exponentially decaying triggering thresholds. Finally, the developed strategy is examined with two common optimization problems; comparison results illustrate its performance and superiority in exploiting communication resources.
Keywords:
Augmented Lagrangian method
decentralized optimization
event-triggered broadcasting
inexact method
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W
Organization
Cited Papers
.png){kind=icon}
ShareSaveEffect of ω-3 fatty acids on rectal mucosal cell proliferation in subjects at risk for colon cancerOAAI
OAAIShareSaveShareSaveThe adsorption of nitric oxide, pyridine, and sulfur dioxide on silver: A quantum-chemical study
PREAI
ShareSaveShareSave
View more