.png){kind=icon}
返回
Gradient-free method for distributed multi-agent optimization via push-sum algorithms
.png){kind=icon}
PRE
AI
DOI：10.1002/rnc.3164.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper studies the problem of minimizing the sum of convex functions that all share a common global variable, each function is known by one specific agent in the network. The underlying network topology is modeled as a time-varying sequence of directed graphs, each of which is endowed with a non-doubly stochastic matrix. We present a distributed method that employs gradient-free oracles and push-sum algorithms for solving this optimization problem. We establish the convergence by showing that the method converges to an approximate solution at the expected rate of O(lnT/root T), where T is the iteration counter. A numerical example is also given to illustrate the proposed method. Copyright (c) 2014 John Wiley & Sons, Ltd.
Keyword:
multi-agent systems
average consensus
distributed optimization
gradient-free method
push-sum algorithm
期刊
IF:
3.2
论文数:
7.0K
被引数:
1.4W
机构
引用论文
.png){kind=icon}
Distributed primal-dual stochastic subgradient algorithms for multi-agent optimization under inequality constraints不等式约束下多智能体优化的分布式原始-对偶随机次梯度算法
PREAI
分享收藏
分享收藏
查看更多内容