Quantized Primal-Dual Algorithms for Network Optimization with Linear Convergence
Abstract
This paper studies the network optimization problem about which a group of agents cooperates to minimize a global function under practical constraints of finite bandwidth communication. Particularly, we propose an adaptive encoding-decoding scheme to handle the constrained communication between agents. Based on this scheme, the continuous-time quantized distributed primal-dual (QDPD) algorithm is developed for network optimization problems. We prove that our algorithms can exactly track an optimal solution to the corresponding convex global cost function at a linear convergence rate. Furthermore, we obtain the relation between communication bandwidth and the convergence rate of QDPD algorithms. Finally, an exponential regression example is given to illustrate our results.
Cite
@article{arxiv.2111.08180,
title = {Quantized Primal-Dual Algorithms for Network Optimization with Linear Convergence},
author = {Ziqin Chen and Shu Liang and Li Li and Shuming Cheng},
journal= {arXiv preprint arXiv:2111.08180},
year = {2021}
}