Quantized Distributed Nonconvex Optimization with Linear ConvergenceShow others and affiliations
2022 (English)In: 2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), IEEE , 2022, p. 5837-5842Conference paper, Published paper (Refereed)
Abstract [en]
This paper considers distributed nonconvex optimization for minimizing the average of local cost functions, by using local information exchange over undirected communication networks. Since the communication channels often have limited bandwidth or capacity, we first introduce a quantization rule and an encoder/decoder scheme to reduce the transmission bits. By integrating them with a distributed algorithm, we then propose a distributed quantized nonconvex optimization algorithm. Assuming the global cost function satisfies the Polyak-Lojasiewicz condition, which does not require the global cost function to be convex and the global minimizer is not necessarily unique, we show that the proposed algorithm linearly converges to a global optimal point. Moreover, a low data rate is shown to be sufficient to ensure linear convergence when the algorithm parameters are properly chosen. The theoretical results are illustrated by numerical simulation examples.
Place, publisher, year, edition, pages
IEEE , 2022. p. 5837-5842
Series
IEEE Conference on Decision and Control, ISSN 0743-1546
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-326447DOI: 10.1109/CDC51059.2022.9992989ISI: 000948128104142Scopus ID: 2-s2.0-85144226767OAI: oai:DiVA.org:kth-326447DiVA, id: diva2:1754208
Conference
IEEE 61st Conference on Decision and Control (CDC), DEC 06-09, 2022, Cancun, MEXICO
Note
QC 20230503
2023-05-032023-05-032023-05-03Bibliographically approved