arrow
返回

Accelerated Gradient Flow for Directed Graphs With Event-Based Broadcasting

delete2024-03-01
delete2
PRE
AI
M
Mani H. Dhullipalla *
H
Hao Yu
T
Tongwen Chen
DOI:10.1109/TCNS.2023.3290112delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Accelerated gradients algorithms are currently at the receiving end of widespread interest in optimization theory, both under discrete- and continuous-time (CT) frameworks. In light of recent developments, in the first part of our work, we design a CT accelerated gradient algorithm for strongly connected directed graphs. We show that the convergence is exponential and the convergence rate is proportional to the gradient gain which is chosen arbitrarily. To facilitate implementation of the algorithm over communication networks, in the second part of our work, we design an event-based broadcasting protocol that intermittently checks for events by evaluating an event-triggering condition and accordingly makes decision on broadcasting. The distributed system, with CT dynamics and discrete-time (event-based) broadcasts, is reformulated as a hybrid dynamical system which is devoid of Zeno solutions. Finally, we provide a numerical example to demonstrate our results.
Keyword:
Directed graphs
Convergence
Laplace equations
Control systems
Network systems
Broadcasting
Protocols
Accelerated gradient algorithm
asynchronous broadcasts
directed graphs
event-based broadcasting
continuous-time (CT) distributed optimization

期刊

IEEE Transactions on Control of Network Systems 封面图
IEEE Transactions on Control of Network Systems
IF:
5
论文数:
1.7K
被引数:
5.8K

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
引用论文

引用论文

Event-based broadcasting for multi-agent average consensus基于事件的多agent平均共识广播
err2013-01-01
err1.1K
PREAI
errSeyboth, Georg S.; Dimarogonas, Dimos V.; Johansson, Karl H.
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容