A distributed optimization algorithm with guaranteed optimality subject to lossy information-sharing over directed networks

This paper addresses the distributed optimization problem subject to lossy information-sharing. In the setting, each agent is assumed to have an individual cost function that is strongly convex and smooth. The goal of agents is to cooperatively minimize the sum of the local cost functions associated...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of the Franklin Institute Ročník 362; číslo 16; s. 107865
Hlavní autoři: Liu, Shuai, Wang, Dong, Chen, Mingfei
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 15.10.2025
Témata:
Distributed algorithm
Linear convergence rate
Lossy information-sharing
Uncoordinated step sizes
Linear convergence rate
Uncoordinated step sizes
Lossy information-sharing
Distributed algorithm
ISSN:0016-0032
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper addresses the distributed optimization problem subject to lossy information-sharing. In the setting, each agent is assumed to have an individual cost function that is strongly convex and smooth. The goal of agents is to cooperatively minimize the sum of the local cost functions associated with each agent through information-sharing over unbalanced directed networks. Unfortunately, inherent additive noise in communication networks makes the diffused information no longer accurate. Such lossy information-sharing poses a fundamental challenge to the cooperation mechanism among agents, and it destroys the process of seeking the optimal solution if not adequately regarded. Inspired by the robust gradient tracking strategy, a distributed optimization algorithm with guaranteed optimality is proposed to cope with such difficulty. Also, the heavy-ball momentum and uncoordinated step sizes are integrated into the algorithm to improve convergence and flexibility. After theoretical analysis, the designed algorithm converges almost surely to the optimal solution at a linear rate. Finally, the performance of the proposed approach is verified with numerical simulations.
ISSN:0016-0032
DOI:10.1016/j.jfranklin.2025.107865