Quantized Distributed Nonconvex Optimization with Linear Convergence Visa övriga samt affilieringar
2022 (Engelska) Ingår i: 2022 Ieee 61St Conference On Decision And Control (Cdc), Institute of Electrical and Electronics Engineers (IEEE) , 2022, s. 5837-5842Konferensbidrag, Publicerat paper (Refereegranskat)
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.
Ort, förlag, år, upplaga, sidor Institute of Electrical and Electronics Engineers (IEEE) , 2022. s. 5837-5842
Serie
IEEE Conference on Decision and Control, ISSN 0743-1546
Nationell ämneskategori
Reglerteknik
Identifikatorer 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
Konferens IEEE 61st Conference on Decision and Control (CDC), DEC 06-09, 2022, Cancun, MEXICO
Anmärkning Part of ISBN 978-166546761-2
QC 20230503
2023-05-032023-05-032025-09-22 Bibliografiskt granskad