arrow
返回

Distributed mirror descent method for multi-agent optimization with delay

delete2016-02-01
delete54
PRE
AI
J
Jueyou Li
陈
陈果 (Guo Chen)
Z
Zhaoyang Dong
吴
吴至友 (Zhiyou Wu) *
DOI:10.1016/j.neucom.2015.12.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Delayed gradient
Multi-agent network
Distributed algorithm
Mirror descent
Convex optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
C
Chongqing Normal University
学者数:
3.3K
论文数: 2.7K
被引数: 3.8K
引用论文

引用论文

Cooperative Distributed Optimization in Multiagent Networks With Delays
err2015-02-01
err131
PREAI
errWang, Huiwei; Liao, Xiaofeng; Huang, Tingwen; Li, Chaojie
err分享
err收藏
err分享
err收藏
err分享
err收藏
Observer-based adaptive sliding mode control for nonlinear Markovian jump systems
err2016-02-01
err485
PREAI
errLi, Hongyi; Shi, Peng; Yao, Deyin; Wu, Ligang
err分享
err收藏
Age- and sex-related differences in left- and right-hemisphere processing by learning disabled children.
err1994-01-01
err0
PREAI
errJohn E. Obrzut; Carol A. Boliek; M. P. Bryden; Julie A. Nicholson
err分享
err收藏
学者 查看更多内容