.png){kind=icon}
返回
Distributed Asynchronous Constrained Stochastic Optimization
.png){kind=icon}
OA
AI
DOI：10.1109/JSTSP.2011.2118740.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we study two problems which often occur in various applications arising in wireless sensor networks. These are the problem of reaching an agreement on the value of local variables in a network of computational agents and the problem of cooperative solution to a convex optimization problem, where the objective function is the aggregate sum of local convex objective functions. We incorporate the presence of a random communication graph between the agents in our model as a more realistic abstraction of the gossip and broadcast communication protocols of a wireless network. An added ingredient is the presence of local constraint sets to which the local variables of each agent is constrained. Our model allows for the objective functions to be nondifferentiable and accommodates the presence of noisy communication links and subgradient errors. For the consensus problem we provide a diminishing step size algorithm which guarantees asymptotic convergence. The distributed optimization algorithm uses two diminishing step size sequences to account for communication noise and subgradient errors. We establish conditions on these step sizes under which we can achieve the dual task of reaching consensus and convergence to the optimal set with probability one. In both cases we consider the constant step size behavior of the algorithm and establish asymptotic error bounds.
Keyword:
Asynchronous model
distributed optimization
multiagent system
noisy communications
stochastic optimization
期刊
IF:
13.7
论文数:
1.9K
被引数:
1.1W
机构
引用论文
Enhancement of thermal stability in bismuth phosphate by Ln3+ doping for tailored luminescence properties.png)
CrystEngComm
CrystEngCommIF0
PREAI
分享收藏
查看更多内容