arrow
返回

Distributed Subgradient Algorithm for Multi-Agent Optimization With Dynamic Stepsize

delete2021-08-01
delete14
PRE
AI
X
Xiaoxing Ren
李德伟 (Dewei Li) *
Y
Yugeng Xi
H
Haibin Shao
DOI:10.1109/JAS.2021.1003904delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we consider distributed convex optimization problems on multi-agent networks. We develop and analyze the distributed gradient method which allows each agent to compute its dynamic stepsize by utilizing the time-varying estimate of the local function value at the global optimal solution. Our approach can be applied to both synchronous and asynchronous communication protocols. Specifically, we propose the distributed subgradient with uncoordinated dynamic stepsizes (DS-UD) algorithm for synchronous protocol and the AsynDGD algorithm for asynchronous protocol. Theoretical analysis shows that the proposed algorithms guarantee that all agents reach a consensus on the solution to the multi-agent optimization problem. Moreover, the proposed approach with dynamic stepsizes eliminates the requirement of diminishing stepsize in existing works. Numerical examples of distributed estimation in sensor networks are provided to illustrate the effectiveness of the proposed approach.
Keyword:
Heuristic algorithms
Optimization
Convergence
Protocols
Linear programming
Gradient methods
Power system dynamics
Distributed optimization
dynamic stepsize
gradient method
multi-agent networks
AI总结

AI总结

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

期刊

I
IEEE-CAA Journal of Automatica Sinica
IF:
19.2
论文数:
1.4K
被引数:
1.1W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
引用论文

引用论文

Guest Editorial Distributed Control and Efficient Optimization Methods for Smart Grid
err2017-11-01
err6
errOAAI
errLavaei, Javad; Low, Steven; Baldick, Ross; Zhang, Baosen; Molzahn, Daniel; Dorfler, Florian; Sandberg, Henrik
err分享
err收藏
Fast Distributed Gradient Methods快速分布梯度法
err2014-05-01
err463
errOAAI
errJakovetic, Dusan; Xavier, Joao; Moura, Jose M. F.
err分享
err收藏
Short-term strength training improves muscle quality and functional capacity of elderly women
errAGE
IF0
err2013-07-24
err0
errOAAI
errRonei Silveira Pinto; Cleiton Silva Correa; Regis Radaelli; Eduardo Lusa Cadore; Lee E. Brown; Martim Bottaro
err分享
err收藏
err分享
err收藏
Markov Chains
err2009-01-01
err0
PREAI
errRichard Serfozo
err分享
err收藏
学者 查看更多内容