1. Distributed constrained optimization with periodic dynamic quantization.
- Author
-
Liu, Jie, Li, Lulu, and Ho, Daniel W.C.
- Subjects
- *
CONSTRAINED optimization , *COMMUNICATION barriers - Abstract
This paper uses the mirror descent algorithm with periodic dynamic quantization to solve constrained distributed optimization problems with limited communication channels. Due to the imperfect network environment, obtaining accurate information is impractical, and thus a communication scheme under quantization needs to be considered. A periodic dynamic quantizer with finite quantization levels is proposed in this paper to achieve exact optimization. Moreover, a time-varying control parameter in the mirror descent algorithm is designed to control the quantization error. After a comprehensive analysis, the proposed algorithm can obtain an optimal value, and the optimal convergence rate is O (1 / T 0. 25). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF