arrow
Return

Distributed constrained optimization with periodic dynamic quantization

delete2024-01-01
delete0
PRE
AI
J
Jie Liu *
李露露 (Lulu Li)
D
Daniel W. C. Ho
DOI:10.1016/j.automatica.2023.111364delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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/T0.25). (c) 2023 Elsevier Ltd. All rights reserved.
Keywords:
Distributed optimization
Mirror descent algorithm
Periodic dynamic quantization

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

H
hefei university of technology
Scholars:
2.5W
Papers: 1.7W
Citations: 35
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W