.png){kind=icon}
返回
Distributed Constrained Optimization With Delayed Subgradient Information Over Time-Varying Network Under Adaptive Quantization
.png){kind=icon}
OA
AI
DOI：10.1109/TNNLS.2022.3172450.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we consider a distributed constrained optimization problem with delayed subgradient information over the time-varying communication network, where each agent can only communicate with its neighbors and the communication channel has a limited data rate. We propose an adaptive quantization method to address this problem. A mirror descent algorithm with delayed subgradient information is established based on the theory of Bregman divergence. With a non-Euclidean Bregman projection-based scheme, the proposed method essentially generalizes many previous classical Euclidean projection-based distributed algorithms. Through the proposed adaptive quantization method, the optimal value without any quantization error can be obtained. Furthermore, comprehensive analysis on the convergence of the algorithm is carried out and our results show that the optimal convergence rate O(1/(T)(1/2)) can be obtained under appropriate conditions. Finally, numerical examples are presented to demonstrate the effectiveness of our results.
Keyword:
Quantization (signal)
Optimization
Mirrors
Convergence
Communication networks
Delay effects
Communication channels
Adaptive quantization
delayed subgradient information
distributed optimization
mirror descent algorithm
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
.png){kind=icon}
分享收藏Consensus of Multiagent Systems With Time-Varying Input Delay and Relative State Saturation Constraints具有时变输入时滞和相对状态饱和约束的多智能体系统的一致性
PREAI
分享收藏
查看更多内容