返回
An Event-Triggered Approach for Gradient Tracking in Consensus-Based Distributed Optimization
DOI:10.1109/TNSE.2021.3122927.png)
摘要
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
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
Productivity enhancement of solar still by PCM and Nanoparticles miscellaneous basin absorbing materials
Desalination
IF0
A Coordinate Descent Primal-Dual Algorithm and Application to Distributed Asynchronous Optimization坐标下降原始对偶算法及其在分布式异步优化中的应用
Event-Triggered Communication and Data Rate Constraint for Distributed Optimization of Multiagent Systems多智能体系统分布式优化的事件触发通信和数据速率约束

