arrow
返回

An Event-Triggered Approach for Gradient Tracking in Consensus-Based Distributed Optimization

delete2022-03-01
delete24
PRE
AI
高澜 封面图
高澜 (Lan Gao)
S
Shaojiang Deng
H
Huaqing Li *
C
Chaojie Li
DOI:10.1109/TNSE.2021.3122927delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper is concerned with a communication-efficient algorithm update scheme for solving distributed convex optimization problems by introducing a distributed event-triggered approach. Compared with real-time consensus-based distributed optimization algorithms in the literature, this paper focuses on extending the real-time gradient tracking scheme and proposes a novel distributed event-triggering condition to reduce the frequency of information exchange between agents in a network. The proposed event-triggered approach for consensus-based distributed optimization algorithms not only avoids the real-time consecutive communication and the coordinated computation between agents but reduces the computation load of algorithm execution. Furthermore, the proposed event-triggering condition depends on only local states from neighbors at only their event times and does not require a global and homogeneous sampling period. In addition, this paper analytically shows that the proposed consensus-based distributed optimization algorithm based on an event-triggered approach can also converge to the exact optimal solution with a linear convergence rate even if the real-time consecutive communication between agents is replaced with sporadic communication.
Keyword:
Optimization
Real-time systems
Convergence
Machine learning algorithms
Symmetric matrices
Costs
Information exchange
Consensus-based distributed optimization
gradient tracking
event-triggered approach
multi-agent networks

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

S
southwest university - china
学者数:
2.6W
论文数: 1.9W
被引数: 21
B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
学者 查看更多内容