.png){kind=icon}
Return
Distributed mirror descent method for multi-agent optimization with delay
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2015.12.017.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper investigates a distributed optimization problem associated a time-varying multi-agent network with the presence of delays, where each agent has local access to its convex objective function, and cooperatively minimizes a sum of convex objective functions of the agents over the network. Based on the mirror descent method, we develop a distributed algorithm to solve this problem by exploring the delayed gradient information. Furthermore, we analyze the effects of delayed gradients on the convergence of the algorithm and provide an explicit bound on the convergence rate as a function of the delay parameter, the network size and topology. Our results show that the delays are asymptotically negligible for smooth problems. The proposed algorithm can be viewed as a generalization of the distributed gradient-based projection methods since it utilizes a customized Bregman divergence instead of the usual Euclidean squared distance. Finally, some simulation results on a logistic regression problem are presented to demonstrate the effectiveness of the algorithm. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Delayed gradient
Multi-agent network
Distributed algorithm
Mirror descent
Convex optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
2.5W
Citations:
6.5W
Organization
Cited Papers
ShareSave
ShareSaveDistributed delay control of multi-agent systems with nonlinear dynamics: Stochastic disturbance.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
ShareSaveObserver-based adaptive sliding mode control for nonlinear Markovian jump systemsAUTOMATICA
AUTOMATICAIF5.9
PREAI
ShareSaveShareSave
View more