Quantized Distributed Nonconvex Optimization with Linear Convergence Show others and affiliations
2022 (English) In: 2022 Ieee 61St Conference On Decision And Control (Cdc), Institute of Electrical and Electronics Engineers (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 Institute of Electrical and Electronics Engineers (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-326447 DOI: 10.1109/CDC51059.2022.9992989 ISI: 000948128104142 Scopus ID: 2-s2.0-85144226767 OAI: oai:DiVA.org:kth-326447 DiVA, id: diva2:1754208
Conference IEEE 61st Conference on Decision and Control (CDC), DEC 06-09, 2022, Cancun, MEXICO
Note Part of ISBN 978-166546761-2
QC 20230503
2023-05-032023-05-032025-09-22 Bibliographically approved