arrow
Return

Distributed Online Optimization Under Dynamic Adaptive Quantization

delete2024-07-01
delete1
PRE
AI
Y
Yingjie Zhou
X
Xinyu Wang
李涛 cover
李涛 (Tao Li) *
DOI:10.1109/TCSII.2024.3362793delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
For distributed online optimization over networked nodes, we propose an algorithm based on one-step gradient descent and multi-step consensus under dynamic adaptive quantization. We propose a dynamic difference encoding-decoding strategy with variable center quantizers and online-generated quantization intervals, which adjust the quantization parameters adaptively according to the optimizers' states. We use the fixed gradient descent step size to ensure the ability of tracking the optimal solutions of the dynamically changing objective functions, and give the upper bound of the dynamic regret. The effectiveness of the proposed algorithm is demonstrated by numerical simulation.
Keywords:
Heuristic algorithms
Quantization (signal)
Optimization
Linear programming
Encoding
Decoding
Radio frequency
Distributed online optimization
dynamic adaptive quantization
finite dynamic difference coding

Journal

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
Papers:
8.8K
Citations:
2.5W

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25